递归算法可以转化为非递归算法吗的简单介绍

递归的概念

1、是指函数/过程/子程序在运行过程序中直接或间接调用自身而产生的重入现象。在计算机编程里，递归指的是一个过程：函数不断引用自身，直到引用的对象已知。使用递归解决问题，思路清晰，代码少。

2、递归，就是在运行的过程中调用自己。构成递归需具备的条件： 子问题须与原始问题为同样的事，且更为简单； 不能无限制地调用本身，须有个出口，化简为非递归状况处理。

3、递归做为一种算法在程序设计语言中广泛应用。

4、递归，又译为递回，在数学与计算机科学中，是指在函数的定义中使用函数自身的方法。递归一词还较常用于描述以自相似方法重复事物的过程。例如，当两面镜子相互之间近似平行时，镜中嵌套的图像是以无限递归的形式出现的。

5、递归算法（英语：recursion algorithm）在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。递归式方法可以被用于解决很多的计算机科学问题，因此它是计算机科学中十分重要的一个概念。

6、递归算法概念：在函数或子过程的内部，直接或者间接地调用自己的算法。基本信息：递归算法是把问题转化为规模缩小了的同类问题的子问题。然后递归调用函数或过程来表示问题的解。

递归算法向非递归如何转化?

1、一般有两种方法转化的方法。比较简单的是直接利用中间变量和循环的，比较复杂的是利用栈来存储结果，先依次进栈，之后再把后的到的结果依次出栈，直到栈为空。。

2、递归工作栈里面包括返回地址、本层的局部变量和递归调用的形参代换用实参，所以正常情况下，无论递归过程有没有使用局部变量。

3、是的。任何一个递归过程都可以转换成非递归过程。只是要用人工操作的栈，来替换系统栈来实现入栈、出栈的操作，以实现递归的功能。只不过有时编程难度会增大许多。

4、【答案】：D 将一个递归算法改为对应非递归算法时，通常需要使用数据结构是栈。

以下关于递归算法的说法,哪一个是错误的?

不对。十进制数比较好理解，逢10进1，加1个0，是原来的10倍，即10的1次方；加2个0，是原来的100倍，即10的2次方；加3个0，是原来的1000倍，即10的3次方。

．近20年来，许多计算机专家都大力推崇递归算法，认为它是解决较复杂问题的强有力的工具。在下列关于递归算法的说法中，正确的是（ ）。

关于“程序”和“递归”的关系，下列说法不正确的是（）。

在下列关于递归算法的说法中，正确的是(AC)。

广义表的实现需要使用递归算法，因为广义表本身是一个递归结构。在递归算法中，需要很好地掌握递归流程和递归边界的处理，否则容易陷入死循环或栈溢出等问题。

个人看法：选择D（递归的定义是一个对象部分地包含它自己，或用它自己给自己定义，则这个对象是递归的。F(n)=G(F(n-1))。

所有的递归程序都能转化为非递归么?

1、是的。任何一个递归过程都可以转换成非递归过程。只是要用人工操作的栈，来替换系统栈来实现入栈、出栈的操作，以实现递归的功能。只不过有时编程难度会增大许多。

2、是的，说得没错，任何一个递归过程都可以转换成非递归过程。只要用人工栈代替系统栈就可以实现把一个递归过程都可以转换成非递归过程。只不过具体代码的实现有一点复杂的。

3、递归工作栈里面包括返回地址、本层的局部变量和递归调用的形参代换用实参，所以正常情况下，无论递归过程有没有使用局部变量。

实现递归和非递归转换的基本思想是什么?

1、比较简单的是直接利用中间变量和循环的，比较复杂的是利用栈来存储结果，先依次进栈，之后再把后的到的结果依次出栈，直到栈为空。。

2、转化的方法一般有以下两种，一是递归转化为递推，用迭代的思想去求解，程序效率要高得多，如求Fabonacci数列问题；二是自己定义堆栈来模拟递归的过程，但会减低程序的可读性，如汉诺塔问题。

3、，不断调用函数本身，也就是递归函数。2，调用是有限的，也就是递归出口。为了理解方便，下面是用一个最简单的例子：求N的阶乘。

4、递归算法的基本思想是：把规模大的、较难解决的问题变成规模较小的、易解决的同一问题。规模较小的问题又变成规模更小的问题，并且小到一定程度可以直接得出它的解，从而得到原来问题的解。

5、那函数和循环有什么差别呢？函数是相对封闭的，局部变量是不能相关访问的，函数能够有参数传递。

6、一般借助 栈数据结构 实现，百度下把 递归转 非递归 你这个就是存在重复计算 ，可以把前面的值记下来，自底向上计算 。先求小的，再求大的。可以看一下动态规划。