关于递归的效率 - C语言论坛

欢迎加入我们，一同切磋技术

共有 480 人关注过本帖

标题：关于递归的效率

取消只看楼主加入收藏

soulmate1023

等　级：蝙蝠侠
威　望：6
帖　子：256
专家分：831
注　册：2014-9-23
结帖率：91.67%

已结贴√ 问题点数：20 回复次数：3

关于递归的效率

有时候用递归写程序遇到特别大的数时候，结果往往出现很慢，是否是由于递归本身对于大数效率不高呢？

2014-10-07 20:01

soulmate1023

等　级：蝙蝠侠
威　望：6
帖　子：256
专家分：831
注　册：2014-9-23

得分:0

回复 2 楼 TonyDeng

我记得最清楚的是老师说，递归可以很容易的解决一些复杂的问题。。。比如，梵塔类的

2014-10-07 20:14

soulmate1023

等　级：蝙蝠侠
威　望：6
帖　子：256
专家分：831
注　册：2014-9-23

得分:0

自己重新翻书了，自己看书不细心：
递归：效率低，会多次的函数调用，如果层次深，还会增加堆栈的处理，但优点是，代码清晰简单；

2014-10-07 20:22

soulmate1023

等　级：蝙蝠侠
威　望：6
帖　子：256
专家分：831
注　册：2014-9-23

得分:0

回复 6 楼 TonyDeng

恩，知道了，谢啦

2014-10-08 21:03

快速回复：关于递归的效率