C# 控制台递归实现：示例及详解

递归是指函数在执行过程中调用自身的过程。这篇文章将向您展示如何在 C# 控制台中实现递归，并提供一个简单的示例代码。

示例：使用递归计算 1 到输入整数的和

using System;

class Program
{
    static void Main(string[] args)
    {
        Console.Write('请输入一个整数：');
        int num = int.Parse(Console.ReadLine());
        Console.WriteLine($'递归求和结果为：{Sum(num)}');
    }

    static int Sum(int n)
    {
        if (n == 1)
        {
            return 1;
        }
        else
        {
            return n + Sum(n - 1);
        }
    }
}

代码解释：

用户输入： 程序首先提示用户输入一个整数。
递归函数 Sum：
- 基本情况： 当 n 等于 1 时，函数返回 1。
- 递归情况： 当 n 不等于 1 时，函数返回 n 加上 Sum(n - 1) 的结果。
输出结果： 程序调用 Sum 函数并输出递归计算的结果。

工作原理：

这个程序通过不断调用自身来计算 1 到输入整数的和。例如，如果用户输入 5，Sum 函数将被依次调用如下：

Sum(5) = 5 + Sum(4)
Sum(4) = 4 + Sum(3)
Sum(3) = 3 + Sum(2)
Sum(2) = 2 + Sum(1)
Sum(1) = 1

最终，Sum(5) 将返回 15，即 1 到 5 之间所有整数的和。

总结：

这个示例展示了如何使用 C# 语言在控制台中实现递归函数。递归是一种强大的编程技术，可以用来解决许多问题，例如遍历树结构、计算阶乘等。