C] 두 자연수를 입력받아 nCr 출력

	// 두 자연수를 입력받아 nCr 출력
	// nCr = n(n-1)...(n-r+1) / r!=r(r-1)...1
	#include <stdio.h>
	int comb(int a, int b)
	{
	int i, j, n=1, r=1;
	for(i=a; i>=a-b+1; i--)
	n=n*i;
	for(j=b; j>=1; j--)
	r=r*j;
	return(n/r);
	}
	void main()
	{
	int n, r;
	printf("Input any number for n: ");
	scanf("%d", &n);
	printf("Input any number for r: ");
	scanf("%d", &r);
	printf("C(%d, %d) = %d\n", n, r, comb(n, r));
	}

view raw gistfile1.c hosted with ❤ by GitHub