计算机基础-算法

定义

非正式定义：描述如何完成任务的步骤集。
正式定义：定义一个可终止过程的一组无歧义的，可执行的步骤的有序集合。
 
 

迭代

一组指令以循环方式重复执行。
一条指令或者一系列指令的重复使用是一个重要的算法概念。
一组称为循环体的指令在某个控制过程的指引下重复执行。
循环控制由3部分组成：

• 初始化（设置一个初始状态，这一状态会朝着终止条件修改）
• 测试（比较当前状态和终止条件，如果相等则终止重复）
• 修改（改变状态使之移向终止条件）

 
 

递归

通过将指令集（函数）作为自身的一个子任务重复调用来运行。
每个函数存在多个副本，每个副本称作这个函数的一个活动。
在任何给定的时间，所有存在的活动中只有一个是正在进行的，其他都处于等待状态，每一个活动都要等待其子活动终止后才能继续。
在一次指令集的运行中，将指令集自身作为一个子活动来进行调用，原始活动被挂起，执行子活动，子活动将结果返回给原始活动，原始活动继续执行。依次类推。
递归控制由3部分组成：

• 初始化（设置一个初始条件）
• 修改（让任务距离终止条件更近）
• 终止测试（在请求更多的活动之前，如果不满足终止条件，就创建一个子活动，让其解决一个修改过了的任务）