/* 【例1】 給定n（n>=1）,用遞歸的方法計算1+2+3+4+...+(n-1)+n。 【算法分析】本題可以用遞歸方法求解，其原因在于它符合遞歸的三個條件：(1)本題是累加問題：當前和=前一次和+當前項， 而前一次和的計算方法與其相同， 只是數據不同s(n)=s(n-1)+n;(2)給定n,所以是有限次的遞歸調用；(3)結束條件是當n=1，則s=1。【參考程序】 */ #include<iostream> using namespace std;//遞歸函數 int fac(int); int main( ) {int t;//輸入t的值cin>>t; //計算1到t的累加和，輸出結果cout<<"s="<<fac(t)<<endl;return 0;//NOI LINUX } int fac(int n) {if (n==1) {return 1;}return (fac(n-1)+n); //調用下一層遞歸 } /* fac(n-1)=fac(n-2)+n-1 */

---

?

?

---

?

?

?

總結

以上是生活随笔為你收集整理的【例1】 给定n（n＞=1）,用递归的方法计算1+2+3+4+...+(n-1)+n。的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。