정수론 및 조합론 - 11050번

2월 8일(수)-정수론 및 조합론(11050번)

11050번: 이항 계수 1

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ

 

문제점

1. 이항계수 nCk 가 n! / (n-k)! x k! 라고 바꿀 수 있는지가 애매해서 다시 찾아보았다

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ

 

풀이

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int factorial(int num)
{
	if (num >= 1)
	{
		return num * factorial(num - 1);
	}
	else
	{
		return 1;
	}
}

int main(void)
{
	int n, k;
	scanf("%d %d", &n, &k);

	int cal_1 = factorial(n);
	int cal_2 = factorial(k);
	int cal_3 = factorial(n - k);
	
	printf("%d", cal_1 / (cal_2 * cal_3));
	return 0;
}

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ