백준 11050 이항 계수 1 C/C++

이항 계수 1 성공

 

시간 제한메모리 제한제출정답맞힌 사람정답 비율

1 초

256 MB

41320

26718

23049

64.570%

문제

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

입력

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

출력

 (NK)\(\binom{N}{K}\)를 출력한다.

예제 입력 1 복사

5 2

예제 출력 1 복사

10

 

 

이항계수가 뭔지 몰라서 찾아봤다.

https://ko.wikipedia.org/wiki/%EC%9D%B4%ED%95%AD_%EA%B3%84%EC%88%98

이항 계수 - 위키백과, 우리 모두의 백과사전

나무위키를 보면 정의가 나온다.

 

#include <iostream>

using namespace std;


int bin(int n, int k)
{
	if (k == 0 || n == k)
		return 1;
	else
		return bin(n - 1, k - 1) + bin(n - 1, k);
}

int main(void)
{
	int n, k;
	cin >> n >> k;
	printf("%d", bin(n, k));
	return 0;
}

이전의 두개의 합을 합하면 나오는 것이 이항계수이다.