汉诺塔问题

/*
 * 思路：
 * 1. 使用 Java Stream API 是不太可能直接实现递归逻辑，但可以使用 Stream 处理一些数据。
 * 2. 这里的代码更适合用传统方式实现递归来处理汉诺塔问题。
 */

import java.util.Stack;
import java.util.stream.Stream;

public class HanoiTowerStream {
    public void hanoi(int n, Stack<Integer> from, Stack<Integer> to, Stack<Integer> aux) {
        if (n == 0) return;
        hanoi(n - 1, from, aux, to);
        to.push(from.pop());
        hanoi(n - 1, aux, to, from);
    }

    public static void main(String[] args) {
        Stack<Integer> A = new Stack<>();
        Stack<Integer> B = new Stack<>();
        Stack<Integer> C = new Stack<>();
        Stream.of(2, 1, 0).forEach(A::push);
        new HanoiTowerStream().hanoi(A.size(), A, C, B);
        System.out.println(C);
    }
}