5.2迭代与递归 学案 - 浙教版2019 高中 信息技术 选修1 学案

| 5页
| 210人阅读
| 1人下载
精品

学科网 zxxk.com学科网 zxxk.com

 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      ①       page number 0

原创精品资源学科网独家享有版权,侵权必究!

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


学科网 zxxk.com学科网 zxxk.com

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.①③②page number 1

原创精品资源学科网独家享有版权,侵权必究!

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。