信息技术必修1 数据与计算3.2.1 算法示范课ppt课件

这是一份信息技术必修1 数据与计算3.2.1 算法示范课ppt课件，共16页。PPT课件主要包含了递归算法与递归程序，函数递归调用，递归算法的概念，递归算法执行过程等内容，欢迎下载使用。

学习目标 了解递归算法的基本概念及执行过程 能认识用递归解决问题的方法
活动一:《猴子吃桃》问题求解
有一天小猴子摘了若干个桃子，当即吃了一半还觉得不过瘾，又多吃了一个。第二天接着吃剩下桃子中的一半，仍觉得不过瘾又多吃了一个。以后小猴子都是吃尚存桃子的一半多一个。 到第10天早上小猴子再去吃桃子的时候，看到只剩下一个桃子。问小猴子在第7天时还剩下多少个桃子?在第 1 天时共摘下了多少个桃子?
活动一:《猴子吃桃》算法分析
ta(8) =
—— ( ta (10)+1)*2
设天数为 n 桃子数为ta
—— ( ta ( 9 )+1)*2
ta(n) =
—— ( ta ( ? )+1)*2
Functin如果n =10，则ta=1否则 ta = ( +1 ) * 2 End Functin
思考：递归算法描述的特点是什么？
Functin ta( n ) As Integer if n=10 then ta =1 Else ta = (ta(n+1)+1)*2 End ifEnd Functin
Functin ta( n ) As Integer If n=10 then ta=1 Else ta=( ta(n+1) +1)*2
n=1 ta(1)=?
ta(1)=(ta(2)+1)*2
Functin ta( 2 ) As Integer If n=10 then ta=1 Else ta=( ta(n+1) +1)*2
n=2 ta(2)=?
ta(2)=( ta(3) +1)*2
n=3 ta(3)=?
Functin ta( 3 ) As Integer If n=10 then ta=1 Else ta=( ta(n+1) +1)*2
Functin ta( 10 ) As Integer If n=10 then ta=1 Else ta=( ta(n+1) +1)*2
n=10 ta(10)=1
ta(3)=( ta(4) +1)*2
Functin ta( n ) if n=10 then ta =1 Else ta = (ta(n+1)+1)*2 End ifEnd Functin
递归算法: 在程序的函数定义中直接使用或者 间接使用的自己调用自己的编程方法。
思考：递归算法的描述特点是什么？
活动二：计算机怎样执行递归程序？
活动二：想一想，议一议
输入的第一组数据（3，10）求的是什么?
第3天的桃子数, 382个。
递推与回归的转折点是 n=10，ta(10)=1。
输入第三组数据，程序运行出现什么结果？ 请分析原因。
输入（1，0）程序不能停止调用递归程序
必须要有结束递归调用的条件
其中“递推过程”有何特点？
按同一函数模型转化问题到更接近于结束递归的条件。
必须要有结束递归调用的条件
按同一模型转化问题到更接近于结束递归调用的条件。
用递归法解决问题的两个条件
必须要有结束递归调用的条件。
递归概念（自己调用自己）
递归执行（递推、回归）
用递归解决问题（两个条件）