hanoi

汉诺塔(Hanoi)算法，应该是每一个程序员都会学习到的递推算法之一，汉诺塔是一个很著名的智力题，但是这里就不科普它的由来了，我们直接进入正题。 如上图，假设A棒有五个原盘，依次移动，每次移动一块，小的永远只能在上面，最终移动到C棒上，如何用算法实现呢？ 从这里移动的逻辑我们很容易发现，A帮不就像一个栈吗，栈顶必须先出，网上看过很多汉诺塔算法，很少涉及到用栈实现，的确，算法拿出来了，用什么都一样，在我学习的时候，教材上是用的char，直接模拟推算，没用真正移动数据实现真正的Hanoi思想，所以，琢磨了一会，写了一个用栈实现的算法。 首先，既然是栈，为了方便跟踪，写了一个自己的MyStack包装了一下Java的Stack，贴上代码： class MyStack{ private String name; private Stack<Integer> data; public MyStack (String name){ this .name=name; data= new Stack<>(); } public String getName (){ return this .name; } public void push ( int data){ if (! this .data.isEmpty()&& this .data.peek()<data){ System. out