汉诺塔 非递归|递推|循环实现(借鉴梳理)

package stackAndQueue;

import java.util.*;
import static java.lang.System.out;

public class test {
    public static void main(String[] args) {
        hanoi(2);
    }

    static void hanoi(int n) {
        // 1.声明容器
        ArrayList<Stack<Integer>> al = new ArrayList<Stack<Integer>>();
        al.add(new Stack<Integer>());
        al.add(new Stack<Integer>());
        al.add(new Stack<Integer>());

        String[] str = { "a", "b", "c" };// 盘柱命名

        // 装数据
        for (int i = 0; i < n; i++)
            al.get(0).push(n - i);

        if (n % 2 == 1) {// 这个循环步骤和想的有反,要对奇偶个盘进行盘柱调换处理
            str[1] = "c";
            str[2] = "b";
        }

        // 设定移动步骤，三个柱间的关系
        int count = 0;
        while (true) {// 不知步数则无限循环直到跳出
            ++count;
            // 1到2然后，2到3，再3到1的循环
            move((count - 1) % 3, (count) % 3, al, str);
            // 然后做下步执行，尝试执行ここ到あそこ，或者あそこ到ここ，一般两者有一种会成功，若没成功则执行完成了
            if (!move((count - 1) % 3, (count + 1) % 3, al, str) && !move((count + 1) % 3, (count - 1) % 3, al, str)) {
                break;
            }
        }
    }

    // 两个柱间的关系
    static boolean move(int before, int after, ArrayList<Stack<Integer>> al, String[] str) {
        // 1.确定before的柱不能为空
        if (al.get(before).empty())
            return false;

        // 2.确定after柱是非空的情况下，after柱的顶元素大于before的顶元素
        if (!al.get(after).empty() && al.get(before).peek() > al.get(after).peek())
            return false;

        // 3.移动before柱的元素到after柱
        al.get(after).push(al.get(before).pop());

        // 移动规则显示记录说明
        out.println(String.format("%s--->>%s", str[before], str[after]));
        return true;

    }
}