파스칼의 삼각형

[ 파스칼의 삼각형 ]

파스칼의 삼각형은, 아래와 같이 조합(Combination)과 연관이 있다.

위에서 주어진대로, 로 가정하면 구현하기 매우 간편해진다.

파스칼의 삼각형을 코드로 구현하면 아래와 같다.

m과 n을 입력받아서 을 출력한다.

#include <stdio.h>
#define MAX_ARRAY_SIZE (31)

int main(void)
{
	int n, m;
	int D[MAX_ARRAY_SIZE][MAX_ARRAY_SIZE] = { 1, };

	scanf("%d %d", &n, &m);

	for (int i = 1; i <= n; i++)
	{
		D[i][0] = 1;

		for (int j = 1; j <= n; j++)
		{
			D[i][j] += (D[i-1][j-1] + D[i-1][j]);
		}
	}

	printf("%d\n", D[n][m]);

	return 0;
}