递归算法

一，递归算法的思想

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

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

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);}