2 feifeifeifeifie feifeifeifeifie 于 2016.01.18 18:06 提问

C++课后练习2:试分析在C++中使用递归函数的有点和缺点?

C++课后练习2:试分析在C++中使用递归函数的有点和缺点?

3个回答

caozhy
caozhy   Ds   Rxr 2016.01.18 18:10

优点:代码简洁,容易理解,对于回溯等算法,不需要额外的存储,也不担心内存分配释放
缺点:效率低,容易堆栈溢出,如果递归层次深的话。

enpterexpress
enpterexpress   2016.01.18 21:42

优点:结构清晰,可读性强
缺点:运行效率较低,无论是耗费的计算时间还是占用的存储空间都比非递归算法要多

91program
91program   Ds   Rxr 2016.01.18 19:37

1优点:结构清晰,可读性强(但不易理解),而且容易用数学归纳法来证明算法的正确性,因此它为设计算法、调试程序带来很大方便。 递归写起来方便,结构层次清晰;
2缺点:递归算法的运行效率较低,无论是耗费的计算时间还是占用的存储空间都比非递归算法要多。递归太深容易造成堆栈的溢出。缺点是太占资源,因为它要保护现场;

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!