计算机基础-算法

定义

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

迭代

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

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

 
 

递归

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

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

猜你喜欢

转载自blog.csdn.net/qq_31730735/article/details/80674828