11问答网
所有问题
所有的递归程序或算法都能转化为迭代程序或算法么?举个例子说明一下
如题所述
举报该问题
推荐答案 2014-12-03
可以啊,通过PUSH压栈和PULL出栈就可以例子很多,而且在底层的话也就是通过压栈和出栈来实现
递归算法
的~
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://11.wendadaohang.com/zd/Pq28SPFM2SPPPMM8274.html
相似回答
所有的递归程序或算法都能转化为迭代程序或算法么
答:
是的
,通过PUSH压栈和PULL出栈就可以例子很多,而且在底层的话也就是通过压栈和出栈来实现递归算法的。有些算法用递归要想转换成迭代还是比较复杂的,就比如典型的汉诺塔问题,尽管网上流传说已有人使用迭代解决了,但它的正确性是否得到了研究界人士的肯定这点尚未到得证实。目前普遍还是采用递归来实现它。
大家正在搜
递归算法和迭代算法的区别
设有一个递归算法如下
迭代算法和递归算法
任何递归算法都有递归出口
递归算法例子
递归算法的流程图表示
递归算法的关键
递归算法的步骤
递归算法怎么理解
相关问题
给出递归算法的一个例子
所有的递归程序或算法都能转化为迭代程序或算法么
请问递归算法的时间复杂度如何计算呢?
求一个迭代计算例子?
java里递归和迭代分别是什么算法啊
如何将这个递归函数转换为迭代
5.贪心算法的核心思想。6.什么是递归?什么是迭代?两者的区...
什么是算法,都什么,举个例子,谢谢