专题10　迭代与递归 课件 2025届高中信息技术.pptxVIP

第二部分算法与程序设计;1.根据代码的运行次数与n的关系，掌握时间复杂度的计算方法；

2.掌握迭代算法的本质是每一次迭代得到的结果会作为下一次迭代的初始值；

3.掌握递归算法的本质通过重复将问题分解为同类的子问题而解决问题的方法.;;;一个算法中的语句执行次数称为语句频度或时间频度，算法中基本操作重复执行的次数是问题规模n的某个函数，记为T(n)。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。时间复杂度从小到大依次为常数阶、对数阶、线性阶、平方阶和指数阶。复杂问题的求解过程常常包含基本操作的多次重复进行，重复基本操作的常用方式有迭代和递归。迭代一般采用循环结构，通过某种递推式，不断更新变量新值，直到得到问题的解。递归则是算法中存在自调用，将大问题化为相同结构的小问题来求解，递归是一种有效的算法设计方法。;;;;重难点递归算法;C; ;A; ;B; ;D; ;;C; ;;;;;;;;;A; ;;;;;;;C;;C;;;;;;B;