코드업(CodeUp) - C 1905번 - (재귀함수) 1부터 n까지 합 구하기

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

(재귀함수) 1부터 n까지 합 구하기

 

문제 설명

정수 nn이 입력으로 들어오면 11부터 nn까지의 합을 구하시오.

이 문제는 반복문 for, while 등을 이용하여 풀수 없습니다.

금지 키워드 : for while goto

 

 

입력

입력으로 자연수 nn이 입력된다. (1<=n<=10,000)(1<=n<=10,000)

출력

11부터 nn까지의 합을 출력한다.

 

입력 예시

100

출력 예시

5050

 

 

코드 : 

# include <stdio.h>

int n,sum =0;
int p(int a)
{
	
	if(a < 1)
		return;
	
	sum += a;
	p(a-1);
	
	
}


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