最近的学习总是绕不开递归的这个东西了,我决定学一下这个东西,刚接触还是理解有点问题,感觉理解了,也就那么回事,可是合上书,关掉博客,自己一写就一脸懵逼。多写写应该会好点,练上二十到题我再来BB。 文章目录 1.递归问题,从整数阶乘引入该问题。 2. 汉诺塔 3.斐波那契数列 4.求最大公约数(辗转相除法) 5. 跳台阶 6.变态跳台阶 1.递归问题,从整数阶乘引入该问题。 设函数 f ( n ) = n ! = 1 ∗ 2 ∗ 3 ∗ ⋅ ⋅ ⋅ ∗ ( n − 1 ) ∗ n f(n)=n!=1 * 2 * 3 * ···* (n-1) * n f(n)=n!=1∗2∗3∗⋅⋅⋅∗(n−1)∗n 那么这个函数就可以看成是 f (