感觉汉诺塔挺几把难理解的,最好是自己找个汉诺塔的小游戏玩玩就好了。
#递归汉诺塔
def move(n,a,b,c):
if n==1:
print(a,'To',c)
else:
move(n-1,a,c,b)
#这里不是n-1而是1是因为什么我也不好解释,总之在这里进行了一次a To c
move(1,a,b,c)
move(n-1,b,a,c)
move(4,'A','B','C')
#递归斐波那契
def fib(n):
sum=0
if n<=2:
return(1)
else:
sum=fib(n-1)+fib(n-2)
return sum
i=1
for i in range(1,20):
print(fib(i))