1부터 n까지 합계 함수(for와 재귀)

1부터 n까지 합을 구하는 두 가지 함수 코드 비교 입니다.

작성 언어는 C++이면 c언어에서 사용할 때는 cout endl 함수를 printf 로 변경하시면 됩니다.

sum 함수와 recursive 함수의 경우 언어에 상관없이 가져다 쓰시면 됩니다.

- 예  제 -

#include<iostream>
using std::cout;
using std::endl;
 
int sum(int n) { //1부터n까지의 합(for)
    int sum = 0;    //초기화
    for (int a = 1; a <= n; a++)
        sum += a;
    return sum;
}
 
int recursiveSum(int n) { //1부터n까지의 합(재귀)
    if (n == 1) //탈출 조건
        return 1;
    else
        return n + recursiveSum(n - 1); //재귀호출
}
 
int main() {
    cout << "sum(for) : " << sum(4000)<<endl;
    cout << "sum(재귀) : " << recursiveSum(4000) << endl;
    return false;
}