为什么80%的码农都做不了架构师？>>>   

1. 迭代和递归

递归：是自顶向下逐步拓展需求，最后自下向顶运算。即由f(n)拓展到f(1)，再由f(1)逐步算回f(n)

迭代：是直接自下向顶运算，由f(1)算到f(n)。

2. 迭代和递归

递归是在函数内调用本身，迭代是循环求值，不推荐使用递归算法

迭代，效率比递归高，代码写起啦不容易（累加就和）

递归，效率比较低，占内存，代码容易（阶乘求职）

3. 迭代和递归

递归循环中，遇到满足终止条件的情况时逐层返回来结束。迭代则使用计数器结束循环

迭代经典例子就是实数的累加，比如计算1-100所有实数的和。int v=1; for(i=2;i<=100;i++) {v=v+i;//记数器 }

#4. 迭代和递归

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

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

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

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

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

递归分为两个阶段:

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

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; }

转载于:https://my.oschina.net/oneboi/blog/759599

《新程序员》：云原生和全面数字化实践50位技术专家共同创作，文字、视频、音频交互阅读

总结

以上是生活随笔为你收集整理的迭代和递归的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。