简单的递归

1.求阶乘 比如输入为3 那么321=6 输出就为6

def fun(n):
if n==1:
return 1
return n*fun(n-1)
num=int(input(‘输入数字：’))
print(‘该数的阶乘为:’,fun(num))

2.数列 这个数从第三项开始每一项为前一项的两倍 假如输入为6 则[1,1,2,3,5,8] 第六位为8

def fun_two(m):
if m<=2:
return 1
return fun_two(m-1)+fun_two(m-2)
math=int(input(‘输入数字：’))
print(‘该数列的第%d项：’%math,fun_two(math))

汉罗塔问题

def hanli(x,a,b,c):
if x==1:
print(a,’----’,c)
else:
hanli(x-1,a,c,b)
print(a,’—’,b)
hanli(x-1,b,a,c)
F=int(input(‘请输入层数：’))
hanli(F,‘A’,‘B’,‘C’)

总代码如下：

谢谢观看，制作不易，不喜勿喷
如果喜欢，请点赞加关注哟
小白们，可以照着敲一遍哈