[Swift] 프로그래머스 - 하노이의 탑

프로그래머스 링크 : https://programmers.co.kr/learn/courses/30/lessons/12946?language=swift 

코딩테스트 연습 - 하노이의 탑

 

코드

import Foundation

func solution(_ n:Int) -> [[Int]] {
    var result = [[Int]]()
    
    func hanoi(_ n: Int, _ start: Int, _ end: Int, _ mid: Int) {
        if n == 1 {
            result.append([start, end])
        } else {
            hanoi(n-1 , start, mid, end)
            result.append([start, end])
            hanoi(n-1, mid, end, start)
        }
    }
    
    hanoi(n, 1, 3, 2)
    
    return result
}