하노이의 탑

내가 작성한 답

function top(n, start, middle, end, answer){

    if(n === 1){
        answer.push([start, end]);
        return;
    }
    top(n - 1, start, end, middle, answer);
    answer.push([start, end]);
    top(n - 1, middle, start, end, answer);
    
}

function solution(n) {
    const answer = [];
    
    top(n, 1,2,3,answer);
    
    return answer;
}

다른 답

function hanoi(n, from = 1, by = 2, to = 3) {
    return (n===1) ? [[from, to]] : [...hanoi(n-1, from, to, by), ...hanoi(1, from, by, to), ...hanoi(n-1, by, from, to)]
}

해석

대부분 비슷했으나 신기한 답이 있어서 가져왔다. 해석은 주말에.