[Swift] 백준2775

처음 접근했던 방법

처음에 노트에 이런식으로 풀다가 조합식을 구현하는 과정에서 숫자가 너무커져서 런타임 에러가 발생했다.

import Foundation

let T = Int(readLine()!)!
for _ in 1...T {
    let k = Int(readLine()!)!
    let n = Int(readLine()!)!
    
    print(getPeopleNum(floor: k, row: n))
}

func getPeopleNum(floor: Int, row: Int) -> Int {
    if row == 1 {
        return 1
    }
    if floor == 0 {
        return row
    }
    return getPeopleNum(floor: floor - 1, row: row) + getPeopleNum(floor: floor, row: row - 1)
}

그래서 재귀함수로 접근해서 다시 풀었다.