c#递归

using System;

class Program
{
    // 递归函数示例：计算阶乘
    static int Factorial(int n)
    {
        // 基本情况：如果 n 等于 0 或 1，返回 1
        if (n == 0 || n == 1)
            return 1;
        // 递归调用：n * Factorial(n - 1)
        else
            return n * Factorial(n - 1);
    }

    static void Main()
    {
        Console.WriteLine("请输入一个非负整数：");
        int number = int.Parse(Console.ReadLine());

        // 调用递归函数并输出结果
        Console.WriteLine($"{number} 的阶乘是: {Factorial(number)}");
    }
}

解释说明：

1. 递归函数：Factorial 是一个递归函数，用于计算给定整数 n 的阶乘。
2. 基本情况：当 n 等于 0 或 1 时，直接返回 1。这是递归的终止条件，防止无限递归。
3. 递归调用：对于其他值的 n，函数会调用自身，参数为 n-1，并将结果乘以 n。
4. 主程序：在 Main 方法中，用户输入一个非负整数，程序调用 Factorial 函数并输出结果。

这个例子展示了如何使用递归来解决问题，并且通过简单的阶乘计算来理解递归的基本概念。