1.1 使用递归实现:计算某个数的阶乘
def func(x): if x == 2: return 2 else: return x*func(x-1) a = func(4) print(a)
24
1.2 用递归函数来实现获取斐波拉契数列中第n个数字的值
ps(斐波那契数列:从3三个数开始,后一个数等于前面两个数的和:0,1,1,2,3,5,8,13,21,34,55,89,144……
1 def an_func(n): #求斐波拉契数列的第n个数 2 if n == 1: 3 return 0 4 elif n == 2: 5 return 1 6 else: 7 return an_func(n-1) + an_func(n-2) 8 n = int(input("您想查看斐波拉契数列哪个数(如3表示3个数):")) 9 print("斐波拉契数列第{}个数为:{}".format(n,an_func(n)))
您想查看斐波拉契数列哪个数(如3表示3个数):10
斐波拉契数列第10个数为:34