def 汉诺塔(n,a,b,c):
if n==1:
print (a,'-->',c)
else :
汉诺塔(n-1,a,c,b)
print (a,'-->',c)
汉诺塔(n-1,b,a,c)
a = int(input('请输入汉诺塔的层数:'))
汉诺塔(a,'x','y','z')
提供了一个递归新思路,一部分看成整体然后一层层剥开
这样想的话似乎能节省不少脑细胞
def 汉诺塔(n,a,b,c):
if n==1:
print (a,'-->',c)
else :
汉诺塔(n-1,a,c,b)
print (a,'-->',c)
汉诺塔(n-1,b,a,c)
a = int(input('请输入汉诺塔的层数:'))
汉诺塔(a,'x','y','z')
提供了一个递归新思路,一部分看成整体然后一层层剥开
这样想的话似乎能节省不少脑细胞