Board logo

標題: 遞迴函式 (一) - 計算總和 [打印本頁]

作者: 方浩葦    時間: 2024-10-12 14:01     標題: 遞迴函式 (一) - 計算總和

運用遞迴函式,計算從1到某個數的正整數之和。

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int total(int n)
  5. {
  6.     if(n==1)    //邊界條件
  7.         return 1;
  8.     else
  9.         return n+total(n-1);
  10. }
  11. /*
  12. total(5)
  13. =5+total(4)
  14. =5+4+total(3)
  15. =5+4+3+total(2)
  16. =5+4+3+2+total(1)
  17. =5+4+3+2+1
  18. */
  19. int main()
  20. {
  21.     cout<<"1+2+...+5="<<total(5)<<endl;
  22.     cout<<"1+2+...+101="<<total(101)<<endl;
  23.     cout<<"1+2+...+257="<<total(257)<<endl;
  24.     system("pause");
  25.     return 0;
  26. }
複製代碼





歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/) Powered by Discuz! 7.2