C#语言实现递归算法

C#语言实现递归算法

递归算法是一种通过函数自身调用自身来解决问题的方法。在C#中，我们可以使用递归来实现一些经典的算法，例如阶乘、斐波那契数列等。下面是一个简单的C#递归算法示例：

using System;

class Program
{
    static void Main()
    {
        int n = 5;
        Console.WriteLine("阶乘结果： " + Factorial(n));
    }

    // 计算阶乘的递归方法
    static int Factorial(int n)
    {
        if (n == 0)
        {
            return 1;
        }
        else
        {
            return n * Factorial(n - 1);
        }
    }
}

在这个示例中，我们定义了一个名为Factorial的递归方法，用于计算给定整数的阶乘。当n为0时，阶乘的结果为1；否则，我们将n乘以Factorial(n - 1)的结果。这样，我们就可以通过递归调用来计算阶乘。