递归解决汉罗塔问题到底多么简单

这个移动盘的问题， 分析：假如我们的目的就是Hanoi(n,x,y,z); 表示n个盘片 并且都在x处， 我们是可以借助y把n个盘片放到z上，并且不能出现大盘片在小盘片上面的情况 因此我们可以分解问题，既然是n个盘片需要移动，那么我们可以先把n-1个盘片全部移动到y上，是不是就剩余1个盘片在x处，我们直接把第n个盘片搬到z上，然后在把n-1个盘片搬到z上，是不是搞定。 问题就转换为我们需要把n-1

>>阅读原文<<