hanno.java

用栈来实现10进制转换8进制的编码

/**
 * Created by IntelliJ IDEA.
 * User: Administrator
 * Date: 2009-2-3
 * Time: 15:47:51
 * To change this template use File | Settings | File Templates.
 */
public class Hanno {
    public static void main(String[] args) {
        SequenceStack ss = new SequenceStack();
        ss.initStack(5);
        for (int i = 3; i >= 1; i--) {
            ss.push(i);
        }
        SequenceStack b = new SequenceStack();
        b.initStack(5);
        SequenceStack c = new SequenceStack();
        c.initStack(5);

        Hanno han = new Hanno();
        han.hanno(ss, b, c, 3);
        System.out.println("a:-----------");
        ss.stackTraverse();
        System.out.println("b:-----------");
        b.stackTraverse();
        System.out.println("c:-----------");
        c.stackTraverse();

    }

    public void hanno(SequenceStack x, SequenceStack y, SequenceStack z, int num) {
        if (num == 1) {
            z.push(x.pop());
        } else {
            hanno(x, z, y, num - 1);
            z.push(x.pop());
            hanno(y, x, z, num - 1);
        }
    }
}