（53）C#里几个有意思的递归函数

Posted 2022-01-13 caimouse

C#里几个有意思的递归函数

递归是一种比较实用的思想，可以把一些复杂的问题变得非常简单，只要重复几步就可以轻易地化解复杂的问题。比如走迷宫，就可以重复地递归去探索路线。或者二分法查找数据，也是一种递归的思想。只要学会这种递归的思想，就可以去对数学上递归的问题求解，给出递推公式就可以计算出来所有数值。又可以通过递归来遍历树形结构的数据或目录，这也是递归思想。同时递归过程会自动地维护这个状态，可以减少状态的设置，非常适合人类学习和理解。

可以通过下面的例子来实现递归思想的学习：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApp36

    class Program
    
        //递归方法 计算阶乘
        static int Factorial(int n)
        
            return n == 0 ? 1 : n * Factorial(n - 1);
        

        // 递归计算Fibonacci数
        static int fib(int i)
        
            if (i <= 2)