浙教版信息技术高中选修1 数据与数据结构5.2.2 递归-教学课件.pptxVIP

浙教版信息科技;能理解递归的算法思想。;2;2;通过函数自己调用自己来实现，也就是在其定义中直接或间接调用自身的方法，称之为递归。;找出规律;天;天;天;递推：将复杂的问题（规模为n)的求解递推出一些简单的问题（规模小于n）的求解。此阶段，必须有终止递推的情况。;;;;1、抽象建模;2、设计算法;deffac(n):

ifn=1:

return1

else:

returnn*fac(n-1);1、分解成规模较小的同类型问题。;#1、如求第10项;一个楼梯有n阶，上楼可以一步上一阶，也可以一步上二阶。要求：编写一个程序，输入一个正整数n(表示楼梯阶数)，输出共有多少种不同的走法可以到达第n阶。;deffx(n):

ifn==1orn==2:

returnn

else:

returnfx(n-1)+fx(n-2)

n=int(input(台阶数量:))

print(“台阶走法:”,fx(n));迭代;deffx(n):#递归函数

ifn==1orn==2:#结束递归的边界条件

returnn#结束递归的值

else:

returnfx(n-1)+fx(n-2)#递归表达式（调用自己）;;;2.设计算法;3.编写程序;

;;;;