第一季

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

为啥要将递归算法转为非递归? 为了使 时间 或者 空间复杂度的降低。

http://www.iteye.com/topic/988345

 

所有递归算法都能转化为循环算法吗?

(1)阶乘,斐波那契 都是很容易写成循环算法的。

http://wenku.baidu.com/view/0c2409c55fbfc77da269b1c8.html

(2)其他呢? 如果叶子节点无穷多呢?

===============================

搜索发现如下老帖子, 敬请阅读:

http://www.iteye.com/topic/201084#567240

http://www.iteye.com/topic/201241

posted on 2012-12-04 15:52  第一季  阅读(203)  评论(0编辑  收藏  举报