----------------解决方案--------------------------------------------------------
请问lz
是不是所有递归能解的问题都能用非递归方法来解决呢
还有递归和迭代有什么关系
所谓的非递归方法是不是就是指迭代方法阿
----------------解决方案--------------------------------------------------------
好东东
----------------解决方案--------------------------------------------------------
请问lz
是不是所有递归能解的问题都能用非递归方法来解决呢
不是,汉若塔问题好象还没有非递归的解法.
还有递归和迭代有什么关系
一般的数值性递归式都可以划成迭代.
所谓的非递归方法是不是就是指迭代方法阿
只是一类.
----------------解决方案--------------------------------------------------------
什么是数值性递归？？
还有哪些种递归？
还有哪些非递归方法？
麻烦lz 了...
----------------解决方案--------------------------------------------------------
就是牵涉数值计算那种,像阶乘,什么数列之类的.
还有种就是带回朔的.需要保存以前访问的地址(或标记)以便下次返回过来访问.
----------------解决方案--------------------------------------------------------
迭代函数包含一个循环，不同于递归。迭代只执行函数的一种版本，并且不涉及展开程序。迭代只是简单的循环，它不同于递归的一个方面是，递归发生在逐渐加深的层次上，而迭代始终在同一层中，迭代循环步骤如下：
(1) 约束某些变量。
(2) 测试变量以检查出口(停止)条件是否适用。若适用，则进行(3)。
(3) 以某种方法改变变量的值。
(4) 返回(2)
for循环和while循环均是迭代的结构
----------------解决方案--------------------------------------------------------
迭代很多时候可以根据递归式很容易的写出来.
----------------解决方案--------------------------------------------------------
所有迭代也可以换成递归
只是在有些问题上做这样的转换很困难
----------------解决方案--------------------------------------------------------
汉诺塔问题有非递归解法
请百度或者google之
----------------解决方案--------------------------------------------------------