c# 递归

using System;

class Program
{
    static void Main()
    {
        Console.WriteLine(Factorial(5)); // 输出 120
    }

    // 计算阶乘的递归函数
    static int Factorial(int n)
    {
        if (n <= 1)
            return 1; // 基本情况：当 n 小于或等于 1 时，返回 1
        else
            return n * Factorial(n - 1); // 递归调用：n * (n-1)!
    }
}

解释说明：

1. Factorial 函数：这是一个递归函数，用于计算给定整数 n 的阶乘。阶乘定义为从 1 到 n 的所有整数的乘积。
2. 基本情况：当 n 小于或等于 1 时，返回 1。这是递归的终止条件，防止无限递归。
3. 递归调用：如果 n 大于 1，则函数会调用自身，传入 n-1，并将其结果乘以 n，直到达到基本情况。

通过这种方式，Factorial(5) 的计算过程如下：

• Factorial(5) = 5 * Factorial(4)
• Factorial(4) = 4 * Factorial(3)
• Factorial(3) = 3 * Factorial(2)
• Factorial(2) = 2 * Factorial(1)
• Factorial(1) = 1

最终结果是 5 4 3 2 1 = 120。