#include<iostream> //包含必要的標頭檔案

using namespace std; //名字空間

int Sum(int n) //定義遞迴函式

{

int sum;

if(n==0 || n==1) //判斷輸入的數

return n;

else if(n>1)

sum=n+Sum(n-1); //遞迴最重要的一步，呼叫函式本身

return sum; //返回計算得到的值

}

int main()

{

cout<<"請輸入一個整數n："<<endl;

int S=0,N; //定義變數，S代表和，N代表輸入的整數

cin>>N;

S=Sum(N); //呼叫函式

cout<<S<<"就是您所要求的結果！"<<endl; //輸出結果

system("pause"); //不讓對話方塊一閃而過的語句

return 0;

}