递归和迭代的区别

曾经终败给现在 2022-08-11 12:28 210阅读 0赞

递归的基本概念:程序调用自身的编程技巧称为递归,是函数自己调用自己.

一个函数在其定义中直接或间接调用自身的一种方法,它通常把一个大型的复杂的问题转化为一个与原问题相似的规模较小的问题来解决,可以极大的减少代码量.递归的能力在于用有限的语句来定义对象的无限集合.

使用递归要注意的有两点:

1)递归就是在过程或函数里面调用自身;

2)在使用递归时,必须有一个明确的递归结束条件,称为递归出口.

递归分为两个阶段:

1)递推:把复杂的问题的求解推到比原问题简单一些的问题的求解;

2)回归:当获得最简单的情况后,逐步返回,依次得到复杂的解.

利用递归可以解决很多问题:如背包问题,汉诺塔问题,...等.

斐波那契数列为:0,1,1,2,3,5...

fib(0)=0;

fib(1)=1;

fib(n)=fib(n-1)+fib(n-2);

**\[cpp\]** [view plain][] [copy][view plain]

1.  **int** fib(**int** n) 
2.  \{ 
3.  **if**(0 == n) 
4.  **return** 0; 
5.  **if**(1 == n) 
6.  **return** 1; 
7.  **if**(n > 1) 
8.  **return** fib(n-1)+fib(n-2); 
9.  \}

上面就是一个简单的递归调用了.由于递归引起一系列的函数调用,并且有可能会有一系列的重复计算,递归算法的执行效率相对较低.

迭代:利用变量的原值推算出变量的一个新值.如果递归是自己调用自己的话,迭代就是A不停的调用B.

递归中一定有迭代,但是迭代中不一定有递归,大部分可以相互转换.能用迭代的不用递归,递归调用函数,浪费空间,并且递归太深容易造成堆栈的溢出.

**\[cpp\]** [view plain][] [copy][view plain]

1.  //这是递归
2.  **int** funcA(**int** n) 
3.  \{ 
4.  **if**(n > 1) 
5.  **return** n+funcA(n-1); 
6.  **else**
7.  **return** 1; 
8.  \} 
9.  //这是迭代
10. **int** funcB(**int** n) 
11. \{ 
12. **int** i,s=0; 
13. **for**(i=1;i<n;i++) 
14.  s+=i; 
15. **return** s; 
16. \}

最后加一句话：迭代显式使用重复结构，而递归通过重复函数调用实现重复。递归为自上而下，而迭代是自下而上

转自：http://blog.csdn.net/swliao/article/details/5337896

[view plain]: http://blog.csdn.net/swliao/article/details/5337896#

发表评论取消回复

表情：

评论列表（有 0 条评论，210人围观）

还没有评论，来说两句吧...

相关阅读

相关递归，递推，迭代的区别

递归 1. 程序调用自身的编程技巧称为递归,是函数自己调用自己。 2. 使用递归要注意的有两点：递归就是在过程或函数里面调用自身；在使用递

刺骨的言语ヽ痛彻心扉/ 2022年12月14日 03:48/ 0 赞/ 229 阅读

相关递归与迭代的区别_递归与迭代之间的区别

![9240d39e8d19b76b55a53e20d4cd02b1.png][] 递归与迭代的区别 In this tutorial you will learn abo

朱雀/ 2022年12月07日 13:57/ 0 赞/ 262 阅读

相关递归和迭代的区别

递归的基本概念:程序调用自身的编程技巧称为递归,是函数自己调用自己. 一个函数在其定义中直接或间接调用自身的一种方法,它通常把一个大型的复杂的问题转化为一个与原问题相似的规模

ゞ浴缸里的玫瑰/ 2022年09月18日 11:53/ 0 赞/ 194 阅读

相关递归和迭代的区别

递归的基本概念:程序调用自身的编程技巧称为递归,是函数自己调用自己. 一个函数在其定义中直接或间接调用自身的一种方法,它通常把一个大型的复杂的问题转化为一个与原问题相似的规模

- 日理万妓/ 2022年08月20日 15:29/ 0 赞/ 204 阅读

相关递归和迭代的区别

递归的基本概念:程序调用自身的编程技巧称为递归,是函数自己调用自己. 一个函数在其定义中直接或间接调用自身的一种方法,它通常把一个大型的复杂的问题转化为一个与原问题相似的规模

谁践踏了优雅/ 2022年08月12日 01:30/ 0 赞/ 248 阅读

相关递归和迭代的区别

递归的基本概念:程序调用自身的编程技巧称为递归,是函数自己调用自己. 一个函数在其定义中直接或间接调用自身的一种方法,它通常把一个大型的复杂的问题转化为一个与原问题相似的规模

曾经终败给现在/ 2022年08月11日 12:28/ 0 赞/ 211 阅读

相关迭代与递归的区别

已解决 [检举][Link 1]什么是迭代跟递归算法？二者有什么区别？ ![icn_point.gif][] 悬赏分：0 - 解决时间：2006-6-1 18:32 提问者

分手后的思念是犯贱/ 2022年07月21日 12:20/ 0 赞/ 216 阅读

相关递归和迭代的区别

http://blog.csdn.net/laoyang360/article/details/7855860 http://www.zhihu.com/question/2

Bertha 。/ 2022年03月31日 15:30/ 0 赞/ 232 阅读

相关递归和迭代的差别

递归的基本概念:程序调用自身的编程技巧称为递归,是函数自己调用自己. 一个函数在其定义中直接或间接调用自身的一种方法,它通常把一个大型的复杂的问题转化为一个与原问题类似的规模

男娘i/ 2022年03月31日 13:11/ 0 赞/ 255 阅读

相关迭代和递归的理解和区别

最近做一些题经常会碰到迭代的方法解的，或者递归解法，容易搞混，特在此整理一下一.递归：由例子引出，先看看递归的经典案例都有哪些 1.斐波那契数列斐波纳契数

痛定思痛。/ 2022年02月02日 23:57/ 0 赞/ 345 阅读