浙教版（2019）高中信息技术必修1迭代课件（14张PPT）.pptxVIP

;用Python程序编程实现求s=1+2+3+…+n的代码。;迭代的科学概念：

重复反馈过程的活动，其目的通常是是为了使结果符合目标需求。每一次对过程的重复被称为一次迭代，而每一次迭代得到的结果会被用来作为下一次迭代的初始值。

计算机解决问题时，也经常采用这种迭代的方式，即迭代算法。它利用计算机运算速度快、适合做重复性操作的特点，让计算机重复执行一组指令（或一些步骤），这组指令（或这些步骤）每执行一次时，都会将变量从原值递推出一个新值。;利用迭代算法处理问题，需要考虑以下三个方面：

①确定迭代变量。

在能够用迭代算法处理的问题中，至少具有一个直接或间接地不断由旧值递推出新值的变量，这个变量就是迭代变量。

②建立迭代关系式（数值关系）。

所谓迭代关系式，指如何从变量的前一个值推出其下一个值的公式（或关系）。

③控制迭代过程（??束条件）。

迭代过程在经过若干次重复执行以后要能结束，因此，要设定迭代结束的条件。;n=int(input(“请输入一个正整数：”))

s=0

foriinrange(1,n+1):

s=s+i

print(s);迭代实例：斐波那契数列、黄金分割数列、兔子数列;迭代实例：斐波那契数列、黄金分割数列、兔子数列;迭代实例：斐波那契数列、黄金分割数列、兔子数列;迭代实例：斐波那契数列、黄金分割数列、兔子数列;辗转相除法求两个数的最大公约数的步骤如下：

先用小的一个数除大的一个数,得第一个余数；

再用第一个余数除小的一个数,得第二个余数；

又用第二个余数除第一个余数,得第三个余数；

这样逐次用后一个数去除前一个余数,直到余数是0为止.

那么,最后一个除数就是所求的最大公约数（如果最后的除数是1,那么原来的两个数是互质数）.

例如求1515和600的最大公约数：

第一次：用600除1515,商2余315；第二次：用315除600,商1余285；

第三次：用285除315,商1余30；第四次：用30除285,商9余15；

第五次：用15除30,商2余0.

1515和600的最大公约数是15.;典型应用：欧几里得算法;?;相应的程序及测试结果如下所示：;在用迭代法求2的平方根的例子中，若将迭代变量

X的初值换为其他数值，对运行结果和迭代次数是否有影响？