高中信息技术选择性必修1数据与数据结构第五章数据结构与算法二迭代算法及其应用课件.pptVIP

二、迭代算法及其应用第五章数据结构与算法知识过关迭代算法的概念和特点(1)迭代是重复反馈过程的活动,其目的通常是使结果符合目标需求。(2)让计算机重复执行一组指令(或步骤),这组指令(或步骤)每执行一次时,都会让变量从原值递推出一个新值。(3)利用迭代算法处理问题,需要考虑以下三个方面:①确定迭代变量:一个直接或间接地不断由旧值递推出新值的变量。②建立迭代关系式:将变量从前一个值推出其下一个值的公式(或关系)。③控制迭代过程:设定迭代结束的条件。(4)如下面利用欧几里得算法求最大公约数的Python程序,可以看出m和n是迭代变量,迭代关系是n→m和m%n→n,由旧值推出新值,然后循环执行,直到余数为0,结束迭代。defgcd(m,n):whilen!=0:temp=nn=m%nm=tempreturnm典例精选【例1】阶乘n!=1×2×3×…×n,利用迭代思想可以实现阶乘功能,实现上述功能的Python代码如下。请在画线处填入适当的代码。deffactorial(k):s=1foriinrange(1,k+1):s=s*ireturn①__________?n=int(input())print(阶乘