会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
罗松超的博客园
博客园
首页
新随笔
联系
订阅
管理
递归(1)
关于C++中的递归: 以下是斐波那契序列的递归表达式: 第i个月的兔子数目是第i-1个月和i-2个月兔子数目之和。
计算斐波那契数列的第一种递归方法:
上面的递归函数计算某月的值可以表示为:
上述图中可以看出,有很多重复计算的位置,例如Recursion(3)计算了2次.... 改进的办法是,每次只需计算一次Recursion()的值:
函数中改进了每次递归的起点和长度....
posted @
2013-04-26 14:47
罗松超
阅读(
140
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告