递归与迭代的区别
来源:互联网 发布:反腐 知乎 编辑:程序博客网 时间:2024/05/29 09:33
递归的基本概念:程序调用自身的编程技巧称为递归,是函数自己调用自己.
一个函数在其定义中直接或间接调用自身的一种方法,它通常把一个大型的复杂的问题转化为一个与原问题相似的规模较小的问题来解决,可以极大的减少代码量.递归的能力在于用有限的语句来定义对象的无限集合.
使用递归要注意的有两点:
1)递归就是在过程或函数里面调用自身;
2)在使用递归时,必须有一个明确的递归结束条件,称为递归出口.
递归分为两个阶段:
1)递推:把复杂的问题的求解推到比原问题简单一些的问题的求解;
2)回归:当获得最简单的情况后,逐步返回,依次得到复杂的解.
利用递归可以解决很多问题:如背包问题,汉诺塔问题,…等.
斐波那契数列为:0,1,1,2,3,5…
fib(0)=0;
fib(1)=1;
fib(n)=fib(n-1)+fib(n-2);
int fib(int n) { if(0 == n) return 0; if(1 == n) return 1; if(n > 1) return fib(n-1)+fib(n-2); }
上面就是一个简单的递归调用了.由于递归引起一系列的函数调用,并且有可能会有一系列的重复计算,递归算法的执行效率相对较低.
迭代:利用变量的原值推算出变量的一个新值.如果递归是自己调用自己的话,迭代就是A不停的调用B.
递归中一定有迭代,但是迭代中不一定有递归,大部分可以相互转换.能用迭代的不用递归,递归调用函数,浪费空间,并且递归太深容易造成堆栈的溢出.
//这是递归 int funcA(int n) { if(n > 1) return n+funcA(n-1); else return 1; } //这是迭代 int funcB(int n) { int i,s=0; for(i=1;i<n;i++) s+=i; return s; }
0 0
- 递归与迭代的区别
- 迭代与递归的区别
- 递归与迭代的区别
- 递归与迭代的区别
- 迭代与递归的区别
- 迭代与递归的区别
- 迭代与递归的区别
- 迭代与递归的区别
- 递归与迭代的区别
- 递归与迭代的区别
- 迭代与递归的区别
- 递归与迭代的区别
- 递归与迭代的区别
- 迭代与递归的区别
- 迭代与递归的区别
- 递归与迭代的区别
- 递归与迭代的区别
- 递归 与 迭代 的区别对比!
- mybatis源码分析文章收集
- Counting Offspring(hdu3887)
- 为了效率而外包,不要因为懒惰外包
- codeforces 799 D String Game (二分答案)
- 关于Subscribe Rancher Events的思考
- 递归与迭代的区别
- 互联网金融爬虫怎么写-第二课 雪球网股票爬虫(正则表达式入门)
- redux在react中的应用(基础篇)
- WKWebView的canGoBack属性设置后,调用goBack方法无效
- node-7.6.0 already installed, it's just not linked.
- 51Nod 1212 无向图最小生成树(最小生成树Kruskal & Prim
- Android选择和设置图片
- 前端构建系统 Gulp 的使用与常用插件推荐
- 关联数组转换索引数组