递归和迭代的区别
来源:互联网 发布:linux 查看权限 编辑:程序博客网 时间:2024/06/02 05:54
递归的基本概念:程序调用自身的编程技巧称之为递归,就是函数自己斯奥用自己。
一个额函数在其定义中直接或间接调用自身的一种方法,它通常把一个大型的复杂问题转化为一个与原问题相似的规模较小的问题来解决,可以极大的减少代码量。递归的能力在于用有限的语句来定义对象的无限集合。
使用递归要注意两点:
(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
- 递归和迭代的区别
- 递归和迭代的区别
- 递归和迭代的区别
- 递归和迭代的区别
- 递归和迭代的区别
- 递归和迭代的区别
- 递归和迭代的区别
- 递归和迭代的区别
- 递归和迭代的区别
- 递归和迭代的区别
- 递归和迭代的区别
- 递归和迭代的区别
- 递归和迭代的区别
- 递归和迭代的区别
- 递归和迭代的区别
- 递归和迭代的区别
- 递归和迭代的区别
- 递归和迭代的区别
- 有点意思-如何改革人员效率分工明确
- ubuntu的man命令帮助如何设置中文版
- Android模拟机中文输入
- 非对称加密RSA
- 图片上传至Web项目下指定文件夹,需刷新项目下文件夹才能显示(已解决)
- 递归和迭代的区别
- c++ void*的小作用
- 551. Student Attendance Record I
- html/css文字超出隐藏写法、省略号
- 进程之间的通信———管道
- mongodb用户管理与权限配置
- USB协议架构及驱动架构
- react native 无法reload调试
- centos7只有lo网卡的解决方法