5.2迭代与递归 学案 - 浙教版2019 高中 信息技术 选修1 学案
5.2迭代与递归 导学案
| 高中信息技术 | 教材版本 | 浙教版2019选修1 |
课题 | 5.2迭代与递归 | ||
一、【学习目标】
1.理解递归的算法思想。(学科核心素养:信息意识)
2.能合理选用数据结构,理清递归公式及结束条件,递归的递推与回归两个阶段。(重点)(学科核心素养:信息意识、计算思维)
3.能用自然语言、流程图、Python语言描述递归算法。能掌握递归算法的一般设计思路。(难点)(学科核心素养:信息意识、计算思维)
4.能自觉应用递归算法,解决生活、学习中的问题。
二、【自主探究】
任务一:完善划线处代码:
利用欧几里得算法求最大公约数的python程序,其中 m和n是迭代变量,迭代关系是n→m和m%n→n,由旧值推出新值,然后循环执行,直到余数为0,结束迭代。
m=int(input("请输入数m:"))
n=int(input("请输入数n:"))
while n!=0:
t=n
m=t
print( )
任务二:在程序划线处填空题:圆周率其实就是一个圆周长与直径的比值我们通常用希腊字母π表示,其中用莱布尼茨公式是这样的
小新用迭代法编写了一个Python程序用于求圆周率Pi,请完善程序(精确到小数点后6位)
i=1;s=0;k=1;ans=0
while ①
原创精品资源学科网独家享有版权,侵权必究!
学科网(北京)股份有限公司
ans+=1
s+=k*1/i
i+=2
②
print("pi=",s*4)
print(迭代次数:",ans)
三、课后练习题
1.某Python程序如下:
n=int(input())
s=x=0
while n!=0:
x=n%10
s=x+s
n=n//10
print(s)
程序运行后,输入n 的值为20220412,输出的结果是 ( )
A.13 B.1119 C.2022 D.9
2. 下列Python程序的功能是求斐波那契数列的第n 项的值:( )
n=int(input())
t1=t2=1
for i in range(3,n+1):
|
print("斐波那契数列第"+str(n)+"项的值为:"+str(t)
方框中的代码由以下三部分组成:①tl=t2 ②t2=t ③t=t1+t2
下列选项中代码顺序正确的是 ( )
A.①②③
B.①③②
原创精品资源学科网独家享有版权,侵权必究!
学科网(北京)股份有限公司