[C language] C 언어 합계 sum 재귀 함수 소스 코드 예제

 

안녕하세요.

 

c 언어로 합계 sum을 구할 수 있는 알고리즘은 다양합니다.

이번에 포스팅 하는 글은 재귀함수를 사용하여 코딩하였습니다.

재귀함수는 함수 안에서 자신을 호출하여 사용하는 함수를 말합니다.

재귀함수는 함수의 복사본을 사용하기 때문에 연속적 호출이 가능합니다.

 

 

 

// 합계 - 재귀 함수 사용
 
// 기본 입출력 헤더파일 선언
#include <stdio.h>
 
// 함수 선언부
int sum(int n);
 
// main 함수
void main()
{
    int num;
 
    printf("1보다 큰 숫자를 입력하세요: ");
    scanf("%d", &num);
 
    printf("1부터 %d까지의 합: %d\n", num, sum(num));
    return 0;
}
 
 
// 재귀 함수
int sum(int n)
{
    if (n <= 0)
    {
        return 0;
    }
 
    return n + sum(n - 1);
}
 

 

 

 

 

▲ 실행 화면입니다.