练习3——n的阶乘

首先我们需要推导

n的阶乘放在递归是怎么实现的

当n大于1时，n的阶乘其实是n乘上n-1的阶乘。

练习4——求第n个斐波那契数（黄金分割线）。（不考虑溢出）

递归算法

当使用递归算法时，我们发现当n的数大一些时，会发生栈溢出情况，因为每次递归要算的数太多。

循环算法

采用循环算法会好很多

 递归经典题目

1.汉诺塔问题

2.青蛙跳台阶问题