学习学习。..

请问lz
是不是所有递归能解的问题都能用非递归方法来解决呢
还有递归和迭代有什么关系
所谓的非递归方法是不是就是指迭代方法阿

好东东

什么是数值性递归？？
还有哪些种递归？
还有哪些非递归方法？
麻烦lz 了...

就是牵涉数值计算那种,像阶乘,什么数列之类的.

还有种就是带回朔的.需要保存以前访问的地址(或标记)以便下次返回过来访问.

迭代函数包含一个循环，不同于递归。迭代只执行函数的一种版本，并且不涉及展开程序。迭代只是简单的循环，它不同于递归的一个方面是，递归发生在逐渐加深的层次上，而迭代始终在同一层中，迭代循环步骤如下：
(1) 约束某些变量。
(2) 测试变量以检查出口(停止)条件是否适用。若适用，则进行(3)。
(3) 以某种方法改变变量的值。
(4) 返回(2)
for循环和while循环均是迭代的结构

迭代很多时候可以根据递归式很容易的写出来.

理论上讲，所有递归问题都可以迭代求解
所有迭代也可以换成递归
只是在有些问题上做这样的转换很困难

汉诺塔问题有非递归解法
请百度或者google之