Hanoi tower

gistfile1.js

var hanoi = function (n) {
    var STATE_TABLE = [
        [2, 0, 1],
        [1, 2, 0]
    ];
    
    var arr = [], len = n - 1,
        curr_row, idx, 
        moves = [];
    for (var i = n; i--;) arr[i] = 0;

    (function solve(n) {
        if (n > 0) {
            solve(n - 1);
            idx = n - 1;
            curr_row = arr[idx];
            arr[idx] = STATE_TABLE[(len - idx) % 2][curr_row];
            solve(n - 1);
        }
    })(n);
    
    return arr;
};

console.log(hanoi(3));
console.log(hanoi(4));