社区
C语言
帖子详情
尾递归一定能转化为迭代?
sidney
2009-09-20 07:38:46
如题
...全文
231
6
打赏
收藏
尾递归一定能转化为迭代?
如题
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
pcboyxhy
2009-09-21
打赏
举报
回复
所有的递归,绝对可以化为非递归
wissup
2009-09-21
打赏
举报
回复
肯定能,而且是递归里最好转的一种!
jason09527
2009-09-20
打赏
举报
回复
一定能,关键是如何转化的问题。。。算法啊?头痛。。
illuminati
2009-09-20
打赏
举报
回复
好像有的手动转化起来十分困难,不过应该能转换过来,好像编译器就是这样优化的
chenjie19891104
2009-09-20
打赏
举报
回复
绝对!
thy38
2009-09-20
打赏
举报
回复
一定能
递归与分治算法的设计
递归小结 •优点:结构清晰,可读性强,而且容易用数学归纳法来证明算法的...◦通过Cooper变换、反演变换能将一些递归
转化
为
尾递归
,从而
迭代
求出结果。 后两种方法在时空复杂度上均有较大改善,但其适用范围有限。
算法导论(part1)
书中的算法均以非常简明的“伪代码”形式来设计,可以很容易地把它
转化
为计算机程序,直接应用。 注重算法设计的效率,对所有的算法进行了仔细、精确的运行时间分析,有利于进一步改进算法。 三、本书的用法 本书...
递归入门、递归遍历、递归穷举算法
本课程带你从递归算法基础入手,课程是精讲大量实际项目中常用到的案例,课程深入浅出,包括递归入门,递归遍历、弟归穷举算法及各种项目,适合算法爱好者一起学习,后附每堂课项目源码,感兴趣可以观注博客,不定期更新
算法导论(part2)
书中的算法均以非常简明的“伪代码”形式来设计,可以很容易地把它
转化
为计算机程序,直接应用。 注重算法设计的效率,对所有的算法进行了仔细、精确的运行时间分析,有利于进一步改进算法。 三、本书的用法 本书...
递归&
迭代
&回溯&递推&树形递归&线性递归&
尾递归
概念汇总
尾递归
概念汇总 引用文档 https://www.jianshu.com/p/32bcc45efd32 递归与
迭代
的区别 知识储备 在阅读文章前需要查询: 递归的定义 回溯的定义
迭代
的定义 递推的定义 树形递归的定义 线性递归的定义 ...
C语言
69,371
社区成员
243,080
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章