为什么A上的n个圆盘只能分成最下的1和上边的n-1,而不能分成最上的1和下面的n-1呢
我试了下如果把A分成最上的1和下面的n-1:
def move(n,a,b,c):
if n==1:
print a,'-->',c
return
上面部分不变,接着n>1的逻辑改为:
print a, '-->' ,b #先把a最上面的1放入b
move ( n-1, a, b, c ) #再把a下面的n-1放入c
print b, '-->' ,c #再把b上的1放入c
运行结果是错的,点解?
我试了下如果把A分成最上的1和下面的n-1:
def move(n,a,b,c):
if n==1:
print a,'-->',c
return
上面部分不变,接着n>1的逻辑改为:
print a, '-->' ,b #先把a最上面的1放入b
move ( n-1, a, b, c ) #再把a下面的n-1放入c
print b, '-->' ,c #再把b上的1放入c
运行结果是错的,点解?
2020-04-07
举报