[BOJ11050][C++] 이항 계수 1

문제

자연수 N과 정수 K가 주어졌을 때 이항 계수를 구하는 프로그램을 작성하시오.

 

 

입력

첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 0 ≤ K ≤ N)

 

 

출력

를 출력한다.

 

 

예제 입력

5 2

 

예제 출력

10

 

 

힌트

 

 

출처

· 문제를 만든 사람: baekjoon

  

 

코드

 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

#include <iostream>   using namespace std;   long long bicoeff(int n, int r) {     if (n == r || r == 0) {         return 1;     }     else {         return bicoeff(n - 1, r - 1) + bicoeff(n - 1, r);     } }   int main() {     int N, K;        cin >> N >> K;       cout << bicoeff(N, K) << endl;          return 0; } Colored by Color Scripter

cs