c#递归函数

递归概念

递归（Recursion）是一种解决问题的方法，它将一个问题分解为规模更小的相同问题，直到问题小到可以直接解决。

递归的三要素

一个正确的递归必须包含：

• 基本情况（Base Case）：递归的终止条件，不再调用自身，直接返回结果。

• 递归调用（Recursive Call）：方法调用自身，但传入的参数朝着基本情况逼近。

• 问题规模递减：每次递归调用都必须让问题规模更小，否则会陷入无限递归。

static long Factorial(int n)
{
    if (n <= 1) return 1;
    return n * Factorial(n - 1);
}