조합이란

nCr은 r이 0이거나 n이라면 1이며, nCr(n-1, r-1) +nCr(n-1, r)와 같다.

 

이러한 형태가 프로그램에서는 적용하기가 쉬운 형태이다.

#ifdef _MSC_VER
#define _CRT_SECURE_NO_WARNINGS
#endif

#include <stdio.h>

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


int main(void)
{
	int n, r;
	scanf("%d %d", &n, &r);
	printf("%d", nCr(n,r));
	return 0;
}