项目场景:
提示:这里简述项目相关背景:
练习题
原因分析:提示:这里填写问题的分析:
显而易见这道题必用递归,先不管有多少个圆盘,先把最后一个圆盘和N-1个圆盘看成两部分,这就相当于只有两个圆盘,只要完成两个圆盘的移动就可以了,现在可以不管第N个圆盘,假设A圆柱上只有N-1个圆盘,和前一步一样的步骤,前N-2个要先完成移动,就这样可以一步一步直接移动圆盘,N-2,N-3…1,最终最上方的盘子是可以直接移动到C柱
2号盘借助中间的柱子也能完成向c柱的转移,这时c柱上时已经转移成功的2个盘,于是3号盘也可以了,一直到第64号盘
4}] {}->{}".format(count, src, dst)) # 将源柱子上移动到目的柱子上 count += 1 # 将中间柱子上的圆盘移动到目的柱子上 hanoi(num - 1, mid, src, dst) n = int(input()) hanoi(n, 'A', 'B', 'C')