[백준] 11050번: 이항 계수 1 - Kotlin[코틀린]

문제

 

11050번: 이항 계수 1

 

---

풀이

 

 이항 계수를 구하는 공식은 $_{n}\mathrm{C}_{r}=\binom{n}{r}=\frac{n!}{r!(n-r)!}$이고 이를 재귀 팩토리얼 함수를 활용해 풀이하면 된다.

 

---

코드

 

import java.util.*

fun main() {
    val br = System.`in`.bufferedReader()
    val bw = System.out.bufferedWriter()

    val st = StringTokenizer(br.readLine())
    val num = st.nextToken().toInt()
    val k = st.nextToken().toInt()

    fun factorial(n: Int): Int {
        return if (n <= 1L) 1
        else n * factorial(n - 1)
    }

    bw.write("${factorial(num)/(factorial(k)*factorial(num-k))}")
    bw.flush()
    bw.close()
    br.close()
}