递归解决汉罗塔问题到底多么简单
这个移动盘的问题，
分析：假如我们的目的就是Hanoi(n,x,y,z);
表示n个盘片 并且都在x处， 我们是可以借助y把n个盘片放到z上，并且不能出现大盘片在小盘片上面的情况
因此我们可以分解问题，既然是n个盘片需要移动，那么我们可以先把n-1个盘片全部移动到y上，是不是就剩余1个盘片在x处，我们直接把第n个盘片搬到z上，然后在把n-1个盘片搬到z上，是不是搞定。
问题就转换为我们需要把n-1个盘片从y处借助x处放到z上面，记住这个时候x上早就空了可以借用。
那么n-1 我们又可以先把n-2个盘片先从y处借z移动到x处。然后把那个盘直接移动到z上，一直递归下去