코드업(CodeUp) - C 1925번 - (재귀함수) nCr (Small)

문제 : https://codeup.kr/problem.php?id=1925

(재귀함수) nCr (Small)

 

문제 설명

nCrnCr은 nn개의 원소를 가지는 집합에서 rr개의 부분 집합을 고르는 조합의 수를 말한다.

nCrnCr을 일반 공식은 다음과 같다.

nCr=nPrk!=n!r!⋅(n−r)!nCr=nPrk!=n!r!⋅(n−r)!

5C25C2는 다음과 같이 구할 수 있다.

5C2=5!3!×2!=5×4×3×2×1(3×2×1)×(2×1)=105C2=5!3!×2!=5×4×3×2×1(3×2×1)×(2×1)=10

nCrnCr을 구하는 프로그램을 작성하시오.

금지 키워드 : for while goto

 

입력

nn과 rr이 입력된다. (1<=r<=n<=30)(1<=r<=n<=30)

출력

nCrnCr의 값을 출력한다.

입력 예시

5 2

출력 예시

10

 

 

코드 : 

# include <stdio.h>


int p(int a,int b)
{
	if(b == 0 || b == a)
		return 1;
	
	return p(a-1,b-1) + p(a-1,b);
}

int main()
{
	int n,r;
	scanf("%d %d",&n,&r);
	
	printf("%d",p(n,r));
	
	return 0;
}