递归:在调用一个函数的过程中又出现直接或间接地调用该函数本身
最不适合用递归的函数的经典题目:斐波那契数列
1.求第5个学生年龄
2.求n!
3.猴子吃桃(逆推)
4.求1+2+3+4+5...+n-1+n
5.斐波那契数列(不适合用递归)
1.求第5个学生年龄
2.求n!
递归:在调用一个函数的过程中又出现直接或间接地调用该函数本身
最不适合用递归的函数的经典题目:斐波那契数列
1.求第5个学生年龄
2.求n!
3.猴子吃桃(逆推)
4.求1+2+3+4+5...+n-1+n
5.斐波那契数列(不适合用递归)
1.求第5个学生年龄
2.求n!