C/C++ 1~n까지 총합을 구하는 재귀함수

재귀함수를에대한 설명 -> Click me

 

1~n까지 총합을 구하는 프로그램을 재귀함수로 만들어보자

 

#include <iostream>
using namespace std;
int rr(int n)
{
    if(n<=0) return 0;
    return n + rr(n-1);
}
int main()
{
    int n;
    cout<<"n값 입력 : "; cin >> n;
    cout<< "총합 : " << rr(n);
}

 

 

 

n을 입력받고

 

rr함수(재귀함수)에 n값을넘긴다

 

그다음 n이 0이되면 종료되는건데

 

n이 0이아니면 자기자신 n-1해서 n이 0이될때까지 계속 다시 호출시킨다.

 

0이되면

 

n값들이 누적이된다

 

...rr(8)+rr(9))+10))