39.C# 方法递归

摘要

C# 是一种广泛使用的编程语言，其强大的功能使得开发者能够构建出各种复杂的应用程序。其中一个特点就是方法可以调用其他方法和自身，这种方式称为递归。

递归是一种重要的编程技巧，可以帮助我们简化复杂的问题，并且可以使代码更加清晰易懂。递归通常是一个方法不断地调用自身，直到达到某个终止条件才停止。这个终止条件也被称为基本情况。

递归可以应用于各种不同的场景，比如搜索和排序算法。例如，快速排序算法就是一种递归算法，它通过将一个数组分成两个子数组来实现排序。递归方法的终止条件是数组中的元素数量已经减少到 1 个或 0 个，这个条件确保了递归不会无限进行下去。

递归还可以应用于树和图的遍历算法。例如，深度优先搜索算法就是一种递归算法，它通过遍历每个节点并在每个节点的子节点中继续搜索来实现目标。在遍历过程中，程序会递归地调用自身来处理子节点，直到所有节点都被遍历完毕。

递归可以使代码更加简洁和易懂，但是需要注意避免无限递归。如果递归调用没有终止条件，程序将会一直执行下去，导致栈溢出和程序崩溃。因此，在编写递归方法时，需要仔细考虑终止条件和递归的次数，确保程序可以正确地终止。

正文

• 递归方法一直会调用自己直到某些条件满足，因此递归方法要有一个明确的递归结束条件，也就是递归出口。
• 递归算法解题通常显得很简洁，但递归算法解题的运行效率较低。
• 在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。

阶乘

54321

static int Factorial(int x)
{
    if (x == 0)
    {
        return 1;
    }
    else
    {
        return x*Factorial(x-1);
    }
}

斐波拉西数列

斐波那契数列是指这样一个数列：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,第N个数=(N-2)+(N-1)

static void Main(string[] args)
{
    Console.WriteLine( Fibonacci(10));
}

static int Fibonacci(int x)
{
    if (x <= 1)
    {
        return x;
    }
    else
    {
       return Fibonacci(x - 1) + Fibonacci(x - 2);
    }
}