[백준/C] 11050번 이항계수 1

https://www.acmicpc.net/problem/11050

11050번: 이항 계수 1

 

 

팩토리얼 함수를 구현하여 표현하였다.

코드 효율은 낮을 수도..

 

맞은 코드

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int factorial(int n) {
	int num = 1;

	if (n == 0) return 1;

	for (int i = 2; i <= n; i++) {
		num = num * i;
	}
	return num;
}

int main() {

	int N, K;
	scanf("%d %d", &N, &K);

	int a = factorial(N);
	int b = factorial(K);
	int c = factorial(N - K);

	printf("%d", a / (b*c));

	return 0;
}