11050번 이항계수 1 / swift

https://www.acmicpc.net/problem/11050

11050번: 이항 계수 1

 

---

이 문제는 범위가 작기 때문에 가장 기본적인 이항계수 구하는 공식으로 구현하면 된다. 

$ \frac{N!}{K!(N-K)!} $

 

구현할때 팩토리얼 개념이 필요하기 때문에 재귀함수로 팩토리얼을 만든 후에 print를 사용해서 구현했다. 

 

 

import Foundation

let input = readLine()!.split(separator: " ").map{Int($0)!}

print(factorial(input[0]) / (factorial(input[0] - input[1]) * factorial(input[1])))



func factorial(_ num: Int) -> Int {
    if num <= 1 {
        return 1
    }else {
        return num * (factorial(num-1))
	}
}