递归与循环有什么区别

递归是函数体中调用自己，如果不加控制，将无休止的调用自己，直到堆栈溢出。循环是反复执行某一段区域内的代码，如果不加控制，就会形成死循环。所以不管是递归还是循环，都要设定一定的条件，以结束递归或循环。实际问题中，有一些问题是递归的，这样的问题使用递归程序解决感觉会自然些，程序也会简单些，但是，递归要经常调用函数，开销（内存、时间）大，有些问题就不适宜使用，循环不需要调用自身，甚至可以不调用函数，效率高，不过，要将递归问题改成非递归，可能就要动动脑筋

问题一：递归算法还不是很理解!!高手教一教! 递归（recursion）是指把一个大的问题转化为同样形式但小一些的问题加以解决的方法。C语言允许一个函数调用它本身，这就是递归调用。即在调用一个函数的过程中又直接或间接地调用函数本身。不加控制的递归都是无终止的自身调用，程序中是绝对不应该出现这种情况的。为了防止无休止的递归，程序中应控制递归的次数，在某条件成立时进行递归，条件不成立不进行递归调用。并且在递归的调用过程中，不断改变递归的条件，以使递归条件不再成立。

同一问题可能既可以用递归算法解决，也可以用非递归算法解决，递归往往算法设计简单，出奇制胜，而普通算法（通常用循环解决）往往设计稍复杂。但执行效率递归算法逊于循环算法。递归反复调用自己，需要占用较多内存和计算机时间。但有一些问题只有用递归方法才能解决，如著名的汉诺塔问题。

递归程序设计的关键就是考虑问题的两种情况，一种是普遍情况即函数值等于把问题递推一步后的本函数的调用，一种是极端或端点情况，此时函数值有确定的一个值而无须再调用本函数。递归的过程就是从普遍情况逐步过渡到端点情况的过程。

例子：

5个坐在一起论年龄，问第五个人多少岁？他说比第四个人大两岁。问第四个人多少岁，他说比第三个人大两岁。问第三个人多少岁，他说比第二个人大两岁。问第二个人多少岁，他说比第一个人大两岁。问第一个人多少岁，他说10岁。请问第五个人几岁？

int age(int n)

{ int x;

if(n>1) x=age(n-1)+2;

else if(n==1) x=10;

return x;

}

void main( )

{ printf(%d,age(5));}

问题二：什么是递归算法 递归算法就是一个函数通过不断对自己的调用而求得最终结果的一种思维巧妙但是开销很大的算法。

比如：

汉诺塔的递归算法：

void move(char x,char y){

printf(%c-->%c\n,x,y);

}

void hanoi(int n,char one,char two,char three){

/将n个盘从one座借助two座，移到three座/

if(n==1) move(one,three);

else{

hanoi(n-1,one,three,two);

move(one,three);

hanoi(n-1,two,one,three);

}

}

main(){

int n;

printf(input the number of diskes:);

scanf(%d,&n);

printf(The step to moving %3d diskes:\n,n);

hanoi(n,'A','B','C');

}

我说下递归的理解方法

首先：对于递归这一类函数，你不要纠结于他是干什么的，只要知道他的一个模糊功能是什么就行，等于把他想象成一个能实现某项功能的黑盒子，而不去管它的内部 *** 作先，好，我们来看下汉诺塔是怎么样解决的

首先按我上面说的把递归函数想象成某个功能的黑盒子，void hanoi(int n,char one,char two,char three); 这个递归函数的功能是：能将n个由小到大放置的小长方形从one 位置，经过two位置 移动到three位置。那么你的主程序要解决的问题是要将m个的汉诺块由A借助B移动到C，根据我们上面说的汉诺塔的功能，我相信傻子也知道在主函数中写道：hanoi(m,A,B,C)就能实现将m个块由A借助B码放到C，对吧？所以，mian函数里面有hanoi(m,'A','C','B');这个调用。

接下来我们看看要实现hannoi的这个功能，hannoi函数应该干些什么？

在hannoi函数里有这么三行

hanoi(n-1,one,three,two);

move(one,three);

hanoi(n-1,two,one,three);

同样以黑盒子的思想看待他，要想把n个块由A经过B搬到C去，是不是可以分为上面三步呢？

这三部是：第一步将除了最后最长的那一块以外的n-1块由one位置经由three搬到two 也就是从A由C搬到B 然后把最下面最长那一块用move函数把他从A直接搬到C 完事后 第三步再次将刚刚的n-1块借助hanno处函数的功能从B由A搬回到C 这样的三步实习了n块由A经过B到C这样一个功能，同样你不用纠结于hanoi函数到底如何实现这个功能的，只要知道他有这么一个神奇的功能就行

最后：递归都有收尾的时候对吧，收尾就是当只有一块的时候汉诺塔怎么个玩法呢？很简单吧，直接把那一块有Amove到C我们就完成了，所以hanoni这个函数最后还要加上 if(n==1)move(one,three);（当只有一块时，直接有Amove到C位置就行）这么一个条件就能实现hanoin函数n>=1时>>

问题三：怎么更好地终极理解递归算法 递归的基本思想是把规模大的问题转化为规模小的相似的子问题来解决。在函数实现时，因为解决大问题的方法和解决小问题的方法往往是同一个方法，所以就产生了函数调用它自身的情况。另外这个解决问题的函数必须有明显的结束条件，这样就不会产生无限递归的情况了。

需注意的是，规模大转化为规模小是核心思想，但递归并非是只做这步转化，而是把规模大的问题分解为规模小的子问题和可以在子问题解决的基础上剩余的可以自行解决的部分。而后者就是归的精髓所在，是在实际解决问题的过程。

问题四：怎样才能深刻理解递归和回溯？ 递归的精华就在于大问题的分解，要学会宏观的去看问题，如果这个大问题可分解为若干个性质相同的规模更小的问题，那么我们只要不断地去做分解，当这些小问题分解到我们能够轻易解决的时候，大问题也就能迎刃而解了。如果你能独立写完递归创建二叉树，前序、中序、后序递归遍历以及递归计算二叉树的最大深度，递归就基本能掌握了。

回溯本人用得很少，仅限于八皇后问题，所以帮不上啥了。

问题五：二叉树的递归算法到底该怎么理解 这不就是在二叉排序树上的递归查找，看程序

tree& find(const T& d, tree& t){

if(t==NULL) return t;如果二叉树为空则返回空，查找失败

if(t->data==d) return t;否则，如果当前根结点关键码为d，则查找成功，当前根结点为待查找结点

if(d>t->data) return find(d, t->right);如果比根的关键码大就递归查找右子树

return find(d, t->left);如果比根的关键码小就递归查找左子树

}

二叉树的递归定义的含义就是非空二叉树，除了根以外，左右子树都是二叉树（可以为空）

问题六：怎么理解递归算法我看了代码但还是不理解 函数自己调用自己就是递归啊。

从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事。讲的内容是：

从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事，讲

从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事……

跟循环差不多。而且浪费栈空间，效率不高。能够转化为循环最好。

问题七：数据结构中的二叉树中的递归怎么理解？ 以中序遍历为例，思想是：

若二叉树为空，则空 *** 作；否则

（1）中序遍历左子树

（中序遍历左子树时也是这三步）

（2）访问根结点

（3）中序遍历右子树

（当然右子树也是重复着三步）

示例代码：

int InOrderTraverse(BiTree T)

{

if(T)

{

InOrderTraverse(T->lchild);

printf(%d\t,T->data);

InOrderTraverse(T->rchild);

}

return OK;

}

问题八：java递归算法，怎么理解？？？ n! = (n-1)n！

简单理解，就是目前的所有任务，等于前面所有的任务+现在的任务。

比如你求 1。。。100的加法总和

实际上是 1 99 的加法总和 + 100 就是了。

这就是递归的来源。

你只需要计算你前一步的任务，然后加上自己，就OK了。

前一步，在再次调用前前一步

问题九：新手一个，有什么更好理解递归的方法吗？（c++） 递归的话就是重复调用方法直到满足条件为止就停止这个方法，就跟循环类似，不过循环使用的方法一边比较简单

问题十：递归的原理解释 递归的底层实现其实是一个栈栈的特点是后进先出,也就是最后进入栈的事件是最先被处理的

递归就是这样运作比如计算阶乘函数F(n)=n!=nF(n-1)=

写成递归,我用java

public static long F(long num){

if(num

很简单，自己调用自己，我们最常说的：

从前有座山，山里有座庙，庙里有个老和尚，有一天，老和尚给小和尚故事：

从前有座山，山里有座庙，庙里有个老和尚，有一天，老和尚给小和尚故事：

从前有座山，山里有座庙，庙里有个老和·····················

这就是一个标准的递归！

注意：必须要有结束的条件，这个例子就是没有结束条件，成死循环了·····

可以加个，计数的，比如：n++，如果n==10，break或者return。

望采纳！全手打！

1、递归和非递归（用栈） 非递归（用栈），也用到栈函数了，和递归就没多大区别了! 每次递归进栈出栈，非递归（用栈）的每次调用栈函数也是进栈出栈。主要是在非递归（用栈）中，它的栈函数里比递归多了些赋值语句。。。所以效率上，非递归（用栈）比递归差。 只不过，递归越深，占用栈空间越多。非递归（用栈），占用的栈空间少。如果，递归的深度还没达到超出栈空间的程度，那么递归比非递归（用栈）好。 如果是非递归（不用栈），当然是非递归最好。 在下面的这个例子（解决“整数划分问题”）中，说明了如果只是用栈机械的模拟，得到的结果只是： 空间不变（事实上，非递归应该多一些），而非递归的时间数倍的增加。。 感兴趣的朋友运行就知道了 #include<iostream> #include<stack> #include<ctime> using namespace std; //---------------------------递归算法 int q(int n,int m) { if((n<1) || (m<0)) return 0; if((n==1) ||(m==1)) return 1; if(n<m) return q(n,n); if(n==m) return q(n,m-1)+1; return q(n,m-1)+q(n-m,m); } int q(int num) { return q(num,num); } struct Point { int n,m; Point(int _n,int _m){ n=_n; m=_m;} }; //-------------------------非递归算法 int _q(int n,int m) { int sum=0; Point tmp(n,m); stack<Point> s; spush (tmp); while(!sempty()) { tmp=stop(); n=tmpn; m=tmpm; spop(); if((n<1) || (m<0)) ++sum; else if((n==1) ||(m==1)) ++sum; else if(n<m) spush(Point(n,n)); else if(n==m) { ++sum; spush(Point(n,m-1)); } else { spush(Point(n,m-1)); spush(Point(n-m,m)); } } return sum; } int _q(int num) { return _q(num,num); } int main() { int num; unsigned int p; do{ cout<<"Input a num:"; cin>>num; p=clock(); cout<<" 递归： "<<q(num)<<endl; cout<<"\t\t用时:"<<clock()-p<<endl; p=clock(); cout<<"非递归： "<<_q(num)<<endl; cout<<"\t\t用时:"<<clock()-p<<endl<<endl; }while(num); return 0; } 2 如果非递归不是用栈做的 这里有一个网友做的汉诺塔问题的非递归解法 看了真让人汗颜 这样的规律都有人发现 下载地址是： >

以上就是关于递归与循环有什么区别全部的内容，包括:递归与循环有什么区别、递归算法怎么理解、什么是递归程序等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！