递归法则
#Caln!
def fact(n):
if n==0:
return 1
else:
return n*fact(n-1)
print(fact(15))
斐波那契数列 F(n)=F(n-1)+F(n-2)
def f(n):
if n==1 or n==2:
return 1
else:
return f(n-1)+f(n-2)
print(f(5))
汉诺塔问题
count=0
def hanoi(n,src,dst,mid):#将圆盘从src搬到dst,mid是过渡
global count
if n==1:
print('{}:{}->{}'.format(1,src,dst))
count+=1
else:
hanoi(n-1