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个数字的值

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

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

 

 

 

 

 

 

 

 

 

 

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄