코드업(CodeUp) - C 1930번 - SuperSum

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

SuperSum

 

문제 설명

SuperSumSuperSum 함수는 다음과 같이 정의된다.

      SuperSum(0,n)=nSuperSum(0,n)=n (nn은  모든 양의 정수)

      SuperSum(k,n)=SuperSum(k−1,1)+SuperSum(k−1,2)+...+SuperSum(k−1,n)SuperSum(k,n)=SuperSum(k−1,1)+SuperSum(k−1,2)+...+SuperSum(k−1,n)

kk와 nn이 여러개 주어진다. SuperSumSuperSum의 값을 각각 출력하시오.

 

 

입력

k(1<=k<=14)k(1<=k<=14)와 n(1<=n<=14)n(1<=n<=14)이 입력된다. 입력의 끝은 EOF(EndEOF(End OfOf File)File)이다.

입력 처리 방법)

while( scanf("%d %d", &k, &n) != EOF ) printf("%d\n", SuperSum(k, n));

출력

SuperSum(k,n)SuperSum(k,n)의 값을 각 행에 하나씩 출력한다.

입력 예시

1 3
2 3
4 10 
10 10

출력 예시

6 
10 
2002
167960

 

 

코드 : 

# include <stdio.h>

int SuperSum(int k,int n)
{
	int i,sum = 0;
	if(k == 0)
		return n;
	
	for(i = 1; i<=n; i++)
	{
		sum +=SuperSum(k-1,i);
	}
	
	return sum;
	
}

int main()
{
	int k,n;
	
	while(scanf("%d %d",&k,&n) != EOF)
		printf("%d\n",SuperSum(k,n));
		
	return 0;
}