Atitit  循环(loop), 递归(recursion), 遍历(traversal), 迭代(iterate).

Posted 2020-08-20 attilaxAti

 

 

Atitit  循环(loop), 递归(recursion), 遍历(traversal), 迭代(iterate).

1.1. 循环算是最基础的概念, 凡是重复执行一段代码, 都可以称之为循环. 大部分的递归, 遍历, 迭代, 都是循环.1

1.2. 递归的定义是, 根据一种(几种)基本情况定义的算法, 其他复杂情况都可以被逐步还原为基本情况.1

1.3. 递归的基本概念和特点1

1.4. 迭代(数学): 在循环的基础上, 每一次循环, 都比上一次更为接近结果.2

1.5. 编程语言中的循环进化史 loop》迭代器Iterator》》for-each循环》》函数式for-each循环3

 

1.1. 循环算是最基础的概念, 凡是重复执行一段代码, 都可以称之为循环. 大部分的递归, 遍历, 迭代, 都是循环.

 

 

1.2. 递归的定义是, 根据一种(几种)基本情况定义的算法, 其他复杂情况都可以被逐步还原为基本情况.

1.3. 递归的基本概念和特点

编辑

程序调用自身的编程技巧称为递归（recursion）。

一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。用递归思想写出的程序往往十分简洁易懂。

一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。

注意：

⑴ 递归就是在过程或函数里调用自身；

⑵ 在使用递增归策略时，必须有一个明确的递归结束条件，称为递归出口

在编程中的特征就是, 在函数定义内重复调用该函数.
例如斐波那契数列, 定义F(0)=1, F(1)=1, 所有其他情况: F(x)=F(x-1)+F(x-2). 所有大于1的整数经过有限次的反推之后都可以转换到两种基本情况. 而在编程中, 算法则是这样的:

int F(x){

    if(x==0 || x==1)

        return 1;    //这里是退出递归的条件, 以保证在有限次递归后能够得到结果

    return F(x-1)+F(x-2);    //转化为更为基本的情况, 重复调用自身进行计算

}

1.4. 迭代(数学): 在循环的基础上, 每一次循环, 都比上一次更为接近结果.

例如下面是一个迭代的例子.

int result = 0;for(int i=0; i<10; i++)

    result += i;    //每一次循环之后, result都更加接近结果45

迭代(编程): 按顺序访问一个列表中的每一项, 在很多编程语言中表现为foreach语句:

 

1.5. 编程语言中的循环进化史 loop》迭代器Iterator》》for-each循环》》函数式for-each循环

 

从Java5起，在Java中有了for-each循环，可以用来循环遍历collection和array。Foreach循环允许你在无需保持传统for循环中的索引，或在使用iterator /ListIterator(ArrayList中的一种迭代器实现)时无需调用while循环中的hasNext()方法就能遍历collection。for-each循环简化了任何Collection或array的遍历过程。但是使用foreach循环也有两点需要注意。

 

请问编程里迭代和循环有什么区别？ - SegmentFault.html

 

作者:: 绰号:老哇的爪子 （ 全名：：Attilax Akbar Al Rapanui 阿提拉克斯 阿克巴 阿尔 拉帕努伊 ） 

汉字名：艾提拉（艾龙），   EMAIL:[e-mail]

转载请注明来源： http://www.cnblogs.com/attilax/

Atiend