Python_ONLINE_习题集_1 递归

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