递归算法

一，递归算法的思想

直接或间接调用自身的算法称为递归算法

二，常见的使用递归算法求解的问题

1，阶乘函数

int factorial(int n){
    if(n == 0){
        return 1;
    }
    return n * factorial(n - 1);
}

 

2，斐波那契数列

int fibonacci(int n){
    if(n <= 1){
        return 1;
    }
    return fibonacci(n - 1) + fibonacci(n - 2);
}