要把n个盘子由A柱借由B柱放到C柱,需要先把n-1个盘子由A柱借由C柱放到B柱,所以有
move(n-1,a,c,b)
然后把第n个由A柱放到C柱,所以有
print(a,'->', c)
最后再把n-1个盘子由B柱借由A柱放到C柱,所以有
move(n-1,b,a,c)
当n==1时,直接把盘子由A柱放到C柱
到此就结束了,递归想清楚怎么由n-1推出n就可以了
Sign in to make a reply
靠谱灬男青年
要把n个盘子由A柱借由B柱放到C柱,需要先把n-1个盘子由A柱借由C柱放到B柱,所以有
然后把第n个由A柱放到C柱,所以有
最后再把n-1个盘子由B柱借由A柱放到C柱,所以有
当n==1时,直接把盘子由A柱放到C柱
到此就结束了,递归想清楚怎么由n-1推出n就可以了