1. 三级菜单的代码看一遍
2. 斐波那契数列用递归实现：问第n个斐波那契数是多少
def fbnq(n):
if n == 0 or n == 1:
return 1
else:
return fbnq(n-1)+fbnq(n-2)
print(fbnq(15))
结果：
987
3. 阶乘用递归实现
def j(n):
if n == 1:
return n
else:
return n*j(n-1)
print(j(4))
结果：
24
4. 考试附加题用递归实现
1. 三级菜单的代码看一遍
2. 斐波那契数列用递归实现：问第n个斐波那契数是多少
def fbnq(n):
if n == 0 or n == 1:
return 1
else:
return fbnq(n-1)+fbnq(n-2)
print(fbnq(15))
结果：
987
3. 阶乘用递归实现
def j(n):
if n == 1:
return n
else:
return n*j(n-1)
print(j(4))
结果：
24
4. 考试附加题用递归实现