14、递归学习指南

递归学习指南

1. 递归简介

递归函数是一种调用自身的函数，它和迭代循环（如 while 和 for 循环）类似，用于逐步解决复杂任务并组合结果。不过，迭代会持续重复直到任务完成，而递归会将任务分解成更小的部分，解决这些小问题后再组合结果。在函数式编程中，递归更接近数学方法，虽然通常比迭代代码更短，但设计和测试难度更大。

1.1 递归示例：阶乘函数

以下是一个计算阶乘的递归函数 GetFactorial 的实现：

public partial class Program
{
    private static int GetFactorial(int intNumber)
    {
        if (intNumber == 0)
        {
            return 1;
        }
        return intNumber * GetFactorial(intNumber - 1);
    }
}

我们可以使用以下代码计算 5 的阶乘：

private static void GetFactorialOfFive()
{
    int i = GetFactorial(5);
    Console.WriteLine("5! is {0}", i);
}

在 GetFactorial