백준 11050번 : 이항 계수 1

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

11050번: 이항 계수 1

소스 코드 : 

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;

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

int main()
{
	int n, k = 0;
	scanf("%d %d", &n, &k);
	printf("%d", com(n, k));
	return 0;
}

마무리 : 이항 계수1은 조합 문제로 반복 또는 재귀로 풀 수 있는데 나같은 경우에는 재귀로 풀었고 파스칼의 삼각형을 이용하여서 풀었다.