[Programmers] 구슬을 나누는 경우의 수

func solution(_ balls:Int, _ share:Int) -> Int {
    
    if (balls == share){
        return 1
    }
    
    let result = factorial(balls) / factorial(balls - share) / factorial(share)
    return Int(NSDecimalNumber(decimal: result))
}

func factorial(_ n: Int) -> Decimal{
    var num: Decimal = Decimal(1)
    for i in 1...n {
        num *= Decimal(i)
    }
    return num
}

Int 형으로 처음에 풀다가 Demical로 변형하여 풀었더니 성공하였다.

 

Int 형 팩토리얼(재귀함수)

func factorial(_ n: Int) -> Int{
    
    if n == 0 || n == 1{
        return 1
    }
    
    return n * factorial(n-1)
}

 

출처

[프로그래머스][Swift] 구슬을 나누는 경우의 수