‘’’
递归函数
函数间接或直接的调用自己
递归分两个过程
往下调用，分解的过程
往上回溯，综合的过程
注意 一定要有结果条件

‘’’

def fun(n):#print(n)if n==1:return 1return n*fun(n-1)re=fun(5)
print(re)

#如果没有结束条件，那么将会一直走下去

#梅博纳切数列
#等于前两个数列相加的和，f(n)=f(n-1)+f(n-2)

def funas(n):if (n==1) or (n==2):return 1return funas(n-1)+funas(n-2)
print(funas(10))

#汉诺塔规则
#用 A移动到c

a='A'
b='B'
c='C'
def hanno(a,b,c,n):if n==1:print("{}->{}".format(a,c))return 0hanno(a,c,b,n-1)print("{}->{}".format(a,c))hanno(b,a,c,n-1)print("{}->{}".format(a,c))s=int(input("数字"))
hanno(a,b,c,s)

#find
s=“hello world the world is beautiful”
s.find(“0”,4,66)
print()