[프로그래밍 퀴즈(Quiz)] 범용적인 문제 - 재귀 호출(General Problem-Recursive Calls)

[프로그래밍 퀴즈(Quiz)] 범용적인 문제 - 재귀 호출(General Problem-Recursive Calls)

1부터 n까지의 합을 구하는 프로그램을 작성한다.

과 같이 표현되는 것은 순차적인 방법으로 표현되어서 for, while과 같은 반복문을 사용해서 구현할 수 있을 것이다.

두 번째, sum(n)을 다른 방법으로 즉, 재귀적인 방법으로 표현하면 다음과 같다.

            

            

컴퓨터 프로그래밍 코드를 통해서 알아보도록 하자.

#include <iostream>

using namespace std;

int sum(int n);
int main(){

    cout << sum(10) << endl;
}

int sum(int n){

    if ( n == 1 ){
        return 1;
    }
    else{
        return sum(n-1) + n;
    }
}