C#递归

hosteons
07-30
无评论

递归是经常在企业笔试中考到的问题，也是一种特殊的执行程序，它是用方法调用自身的形式实现的，让程序代码循环执行。

下面通过一个实例来演示 C# 中方法递归调用的实现。

【实例】使用递归实现计算所输入数的阶乘。

例如计算 5 的阶乘，则是 5*4*3*2*1 的结果。根据题目要求，实现的代码如下。

class FactorialClass
{
    public static int Factorial(int n)
    {
        if(n == 0)
        {
            return 1;
        }
        return n * Factorial(n - 1);
    }
}

在 Main 方法中调用该静态方法，代码如下。

class Program
{
    static void Main(string[] args)
    {
        int rs = FactorialClass.Factorial(5);
        Console.WriteLine("结果是：" + rs);
    }
}

执行上面的代码，效果如下图所示。