汉诺塔问题
开始我并没有什么思路,很好奇该怎么变换并且输出每一次的步骤,然后我就在网上找相关资料,https://www.bilibili.com/video/BV1LiS1YSEgF?t=583.1看完之后特别清醒。
就是把一个复杂的问题就像剥洋葱一样,一层一层的解离,直到最后。
首先把最下面的那个和其余的盘子分成2个整体,首先就是把上面的那一堆盘子借助c柱移动到b柱,这样最下面的那个圆盘就可以直接移动到目标位置;再将b柱上的n-1个盘子看成一个和(n-2)个盘子,重复移动,每次输出移动结果即可,运用到了函数的递归