原文:https://blog.csdn.net/qq_34039315/article/details/78679029
1、阶乘
递归思想:n! = n * (n-1)! (直接看公式吧)
首先分析数列的递归表达式:
int f(int n)
{
if(n<=1) return 1;
else return n*f(n-1);
}
2、斐波那契数列
斐波那契数列的排列是:0,1,1,2,3,5,8,13,21,34,55,89,144……依次类推下去,你会发现,它后一个数等于前面两个数的和。在这个数列中的数字,就被称为斐波那契数。
递归思想:一个数等于前两个数的和。(这并不是废话,这是执行思路)
首先分析数列的递归表达式: