递归和循环的区别

来源:百度知道 编辑:UC知道 时间:2024/05/08 20:07:22
想来想去搞不懂,越搞越模糊,谁能给个简单清晰的解释?

在方法体里面调用自身的就是递归,循环里面没有

递归和循环有些相似的地方,递归问题都可以用循环来代替,但是在程序的篇幅上和复杂程序上就有一定增加了
递归和循环一样都是需要一个口停止这个“循环”的过程。
递归在事先不知道第一个值得时候用,进而一步一步推出要输出的值,而循环式用重复的方法一个个往下执行,一个个得出值,是顺序得出,递归是倒序得出。

1.求n!时,n!=n*(n-1)!,而(n-1)!=(n-1)*(n-2),依此类推,直到1!=1为止,就是个递归问题.
2.一个循环如:while(a<0){……}.
3.我也是初学者,只是理解了这个问题本身.用语言实现就不会了?
根据定义就行了:如先序遍历:根-左子树-右子树.里面有点像递归问题

递归就是自己调用自己,循环是自己调用别人!