练习3——n的阶乘
首先我们需要推导
n的阶乘放在递归是怎么实现的
当n大于1时,n的阶乘其实是n乘上n-1的阶乘。
练习4——求第n个斐波那契数(黄金分割线)。(不考虑溢出)
递归算法
当使用递归算法时,我们发现当n的数大一些时,会发生栈溢出情况,因为每次递归要算的数太多。
循环算法
采用循环算法会好很多
递归经典题目
1.汉诺塔问题
2.青蛙跳台阶问题
微信扫一扫
首先我们需要推导
n的阶乘放在递归是怎么实现的
当n大于1时,n的阶乘其实是n乘上n-1的阶乘。
当使用递归算法时,我们发现当n的数大一些时,会发生栈溢出情况,因为每次递归要算的数太多。
采用循环算法会好很多
1.汉诺塔问题
2.青蛙跳台阶问题
相关推荐