#include <iostream>
using namespace std;

int Sum(int n){
 if(n==1){
  return 1;
 }else{
  return n+Sum(n-1);
 }
}
int main(int argc,char* argv[]){
 int result = Sum(4);
 cout<<"합: "<<result<<"\n";
 return 0;
}

--------------------------------

재귀함수는 자기자신을 다시 호출하며 특이사항이 생기면 반환한다.