迭代与递归课件(共23张PPT)高中信息技术浙教版（2019）选修1数据与数据结构.pptxVIP

;;为什么根号三是孤独的？;;;;为什么根号三是孤独的？;1、迭代算法是重复反馈的过程，具有重复、更新两个要素

2、重复通过循环实现，需注意循环条件

3、更新是将当前计算结果作为下一次输入值，如：x=(x+a/x)/2

;常见的迭代思想的应用：;;;国外某网站分享了一道数学题目：

25-55+（85+65）=？

你绝对不会相信！但这题答案真的是5！;n!=n*(n-1)*(n-2)*……*1;fac(5);;递归算法：

自己调用自己

递归通常不在意具体操作，只关心初始条件和上下层的变化关系。

递归函数需要有临界停止点。;;;;将n-1个盘子从A柱经过C柱移动到B柱;【程序实现】;;