0
点赞
收藏
分享

微信扫一扫

递归与迭代

秀妮_5519 2022-03-11 阅读 83
p2plinqc#

练习3——n的阶乘

首先我们需要推导

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

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

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

递归算法

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

循环算法

采用循环算法会好很多

 递归经典题目

1.汉诺塔问题

2.青蛙跳台阶问题

举报

相关推荐

0 条评论