社区
数据结构与算法
帖子详情
怎样理解递归程序最好
anjie
2001-07-22 12:39:46
...全文
204
12
打赏
收藏
怎样理解递归程序最好
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
12 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
边缘计算机
2010-06-07
打赏
举报
回复
看看树的遍历就可以了
mingchaoyan
2010-06-07
打赏
举报
回复
顶起!!!!!!!!!!!
yug
2001-08-04
打赏
举报
回复
呵呵,这一分弥足珍贵,不容易啊
anjie
2001-08-04
打赏
举报
回复
1
starfish
2001-07-27
打赏
举报
回复
寒鹤说的有道理:)
tom255
2001-07-27
打赏
举报
回复
实际应用,我一般不用递归,
第一是效率不高,
第二是要绝对无bug,不然很容易死机,
第三很少必须用(当然平衡树我认为递归运算比较好,不知道有没有更好的算法)。
CYQ_96
2001-07-24
打赏
举报
回复
楼上的有理!
herlik
2001-07-23
打赏
举报
回复
把数据结构中的汉诺塔程序非递归看懂就行了!!!!
间谍
2001-07-23
打赏
举报
回复
多玩玩汉诺塔
yug
2001-07-23
打赏
举报
回复
大话西游看懂了就差不多了
starfish
2001-07-23
打赏
举报
回复
也可以从数学的角度理解,一般递归函数就是可计算函数,所以递归直接和可计算性有关,可以用递归方式描述的问题才是可计算的。建议看看计算理论方面的书。
testnet
2001-07-23
打赏
举报
回复
理解递归运算中,保护现场和恢复现场,这样容易明白N是怎样变化,才容易控制它
读懂C++
递归
程序
递归
在计算学科中是一种非常重要的方法,计算理论中到处都有用
递归
进行表述的问题及求解方法。 在
程序
设计中,数据描述和算法表达也常用
递归
,通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,
递归
策略只需少量的
程序
就可描述出解题过程所需要的多次重复计算,大大地减少了
程序
的代码量。 掌握
递归
,计算机类专业的学生必须要做到。 本文基于一个C++
递归
程序
,分步骤进行演示,帮助你知道其执行过程,试图帮助你啃下这块硬骨头。
如何写
递归
程序
教你如何写
递归
(数学归纳法,干货强推!) 引言 对于很多
程序
员来说,写
递归
程序
是比较头疼的一件事,即使是把
程序
看懂了,轮到自己写的时候也是一脸懵逼,那么到底写
递归
有没有方法论呢?当然!本文就将从数学归纳法的角度教你如何写
递归
程序
。 数学归纳法与
递归
的关系 有人会疑惑,不是说好写
递归
嘛,怎么扯到数学归纳法了?别急慢慢往下看你就知道了。 首先我们来温习一下数学归纳法的定义: 数学归纳法:用于证明断言对所有自然数成立。 证明过程: 证明对于N=1成立 证明N>1时:假设...
对
递归
的
理解
以及怎么写
递归
程序
1.一定要搞清楚当前你的
递归
程序
的功能是什么,以及需不需要返回值,如果需要,则返回的值是什么,如果对当前
递归
程序
要完成的功能模棱两可、一知半解,那么逻辑肯定混乱,也就不容易写出正确的
递归
程序
。 2.找
递归
终止条件,根据函数的参数来看,看参数怎么样的时候是到了
递归
出口,注意:这种
递归
终止情况是由:1.这个
递归
程序
解决的就是一个终止条件,比如斐波那契就是为了算n=1或者2。2这个终止情况是由上...
递归
程序
的特点
下列不是
递归
程序
特点的是( )。 A. 一定要有基例 B. 思路简单,代码不一定容易
理解
C. 执行效率高 D. 书写简单 答案:C 解析:
递归
通常会出现许多重复计算,导致时间复杂度高,所以效率较低 简单讲就是函数调用自己; 优点:
递归
的优点就是简洁、易于
理解
。 缺点:
递归
通常会出现许多重复计算,导致时间复杂度高。 调用栈可能会溢出,其实每一次函数调用会在内存栈中分配空间,而每个进程的栈的容量是有限的,当调用的层次太多时,就会超出栈的容量,从而导致栈溢出。 ......
函数的
递归
调用(零基础
理解
递归
)
什么是
递归
?
递归
是c语言学习中一个绕不开的话题, 那什么是
递归
呢?
递归
其实就是一种解决问题的方法, 在c语言中,
递归
就是函数自己调自己.main();//这里main函数又调用自己return 0;上述代码就是一个简单的
递归
程序
, 只不过上面的
递归
只是为了演示
递归
的基本形式, 不是为了解决问题, 代码最终也会陷入死循环, 导致栈溢出 (Stack overflow).
数据结构与算法
33,029
社区成员
35,337
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章