How to use recursive function in class with C#

1 Answer

0 votes
using System;
 
namespace Class_Recursive
{
    class CRecursive
    {
        public decimal RecursiveFib(decimal num) {
            if (num <= 2) {
                return 1;
            }
            else {
                return RecursiveFib(num - 1) + RecursiveFib(num - 2);
            }
        }
        public int RecursiveFact(int n) {
            if (n == 0) {
                return 1;
            }
            return n * RecursiveFact(n - 1);
        }
        public int RecursiveCountDigits(int n) {
            if (n == 0) {
                return 0;
            }
            return (1 + RecursiveCountDigits(n / 10));
        }
        public decimal IterationFib(decimal num) {
            int num1 = 0;
            int num2 = 1;
 
            if (num <= 2) {
                return 1;
            }
            for (int i = 1; i < num; i++) {
                int tmp = num1;
                num1 = num2;
                num2 = tmp+num2;
            }
            return num2;
        }
    }
    class Class1
    {
        static void Main(string[] args)
        {
            CRecursive cr = new CRecursive();
 
            Console.WriteLine("RecursiveFact 5: " + cr.RecursiveFact(5)); 
            
            Console.WriteLine("RecursiveCountDigits 123456: " + cr.RecursiveCountDigits(123456));

            Console.WriteLine("RecursiveFib 20: " + cr.RecursiveFib(20)); 
 
            Console.WriteLine("IterationFib 20: " + cr.IterationFib(20)); 
        }
    }
}


 
/*
run:
 
RecursiveFact 5: 120
RecursiveCountDigits 123456: 6
RecursiveFib 20: 6765
IterationFib 20: 6765
 
*/


answered Jul 17, 2014 by avibootz
edited Apr 6, 2025 by avibootz
...