/*
 * @lc app=leetcode.cn id=面试题 08.06 lang=javascript
 * @lcpr version=30204
 *
 * [面试题 08.06] 汉诺塔问题
 */

/**
 * @param {number[]} A
 * @param {number[]} B
 * @param {number[]} C
 * @return {void} Do not return anything, modify C in-place instead.
 */
function hanota(A, B, C) {
    // 你需要将要
    const move = (n,A,B,C) => {
        if(n===1){
            C.push(A.pop());
            return;
        }

        move(n-1, A,C,B);
        C.push(A.pop());
        move(n-1, B,A,C);
    }

    move(A.length,A,B,C)
};