• 자기 자신을 호출하는 함수

구조는 다음과 같다.

• 재귀함수 호출 조건
• 재귀함수 종료 조건

1부터 n까지 더하는 함수

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int reSum(int n) {
	if (n < 1) {
		return 0;
	}
	return (n + reSum(n-1) );
}

int main(void) {
	int a;
	int num = 0, sum = 0;

	printf("정수 입력 : ");
	scanf("%d", &num);

	for (a = 1; a <= num; a++) {
		sum += a;
	}
	printf("for 순환문 1부터 %d까지의 합 : %d \\n", num, sum);

	printf("재귀함수 1부터 %d까지의 합 : %d \\n", num, reSum(num));
}