返回列表 發帖

[作業] 求費氏數列的總和

本帖最後由 tonyh 於 2014-3-29 10:30 編輯

利用自建函式與函式遞迴法, 計算費氏數列的總和.
提示: 包含了一個主函式 main() , 兩個自建函式 calcu() 與 total()


本帖隱藏的內容需要回復才可以瀏覽
附件: 您需要登錄才可以下載或查看附件。沒有帳號?註冊

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int calcu(int);
  5. int total(int);
  6. int main()
  7. {
  8.      int x;
  9.      cout<<"請輸入欲推算總和到費氏數列第幾項次: ";
  10.      cin>>x;
  11.      cout<<x<<"費氏數列中前"<<x<<"個數的總和為"<<total(x)<<endl<<endl;
  12.      system("pause");
  13.      return 0;
  14. }
  15. int total(int x)
  16. {
  17.      int tot=0;
  18.      for(int i=1; i<=x; i++)
  19.          tot=tot+calcu(i);
  20.      return tot;
  21. }
  22. int calcu(int x)
  23. {
  24.      if(x<=1)
  25.         return x;
  26.      else
  27.         return calcu(x-1)+calcu(x-2);
  28. }
複製代碼

TOP

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int calcu(int);
  5. int total(int);
  6. int main()
  7. {
  8.      int x;
  9.      cout<<"請輸入欲推算總和到費氏數列第幾項次: ";
  10.      cin>>x;
  11.      cout<<x<<"費氏數列中前"<<x<<"個數的總和為"<<total(x)<<endl<<endl;
  12.      system("pause");
  13.      return 0;
  14. }
  15. int total(int x)
  16. {
  17.      int tot=0;
  18.      for(int i=1; i<=x; i++)
  19.          tot=tot+calcu(i);
  20.      return tot;
  21. }
  22. int calcu(int x)
  23. {
  24.      if(x<=1)
  25.         return x;
  26.      else
  27.         return calcu(x-1)+calcu(x-2);
  28. }
複製代碼

TOP

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int calcu(int);
  5. int total(int);
  6. int main()
  7. {
  8.      int x;
  9.      cout<<"請輸入欲推算總和到費氏數列第幾項次: ";
  10.      cin>>x;
  11.      cout<<x<<"費氏數列中前"<<x<<"個數的總和為"<<total(x)<<endl<<endl;
  12.      system("pause");
  13.      return 0;
  14. }
  15. int total(int x)
  16. {
  17.      int tot=0;
  18.      for(int i=1; i<=x; i++)
  19.          tot=tot+calcu(i);
  20.      return tot;
  21. }
  22. int calcu(int x)
  23. {
  24.      if(x<=1)
  25.         return x;
  26.      else
  27.         return calcu(x-1)+calcu(x-2);
  28. }
複製代碼

TOP

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int calcu(int);
  5. int total(int);
  6. int main()
  7. {
  8.      int x;
  9.      cout<<"請輸入欲推算總和到費氏數列第幾項次: ";
  10.      cin>>x;
  11.      cout<<x<<"費氏數列中前"<<x<<"個數的總和為"<<total(x)<<endl<<endl;
  12.      system("pause");
  13.      return 0;
  14. }
  15. int total(int x)
  16. {
  17.      int tot=0;
  18.      for(int i=1; i<=x; i++)
  19.          tot=tot+calcu(i);
  20.      return tot;
  21. }
  22. int calcu(int x)
  23. {
  24.      if(x<=1)
  25.         return x;
  26.      else
  27.         return calcu(x-1)+calcu(x-2);
  28. }
複製代碼

TOP

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int calcu(int);
  5. int total(int);
  6. int main()
  7. {
  8.      int x;
  9.      cout<<"請輸入欲推算總和到費氏數列第幾項次: ";
  10.      cin>>x;
  11.      cout<<x<<"費氏數列中前"<<x<<"個數的總和為"<<total(x)<<endl<<endl;
  12.      system("pause");
  13.      return 0;
  14. }
  15. int calcu(int x)
  16. {
  17.      if(x<=1)
  18.         return x;
  19.      else
  20.         return calcu(x-1)+calcu(x-2);
  21. }
  22. int total(int x)
  23. {
  24.      int tot=0;
  25.      for(int i=1; i<=x; i++)
  26.          tot=tot+calcu(i);
  27.      return tot;
  28. }
複製代碼

TOP

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int calcu(int);
  5. int total(int);
  6. int main()
  7. {
  8.     int x;
  9.     cout<<"輸入欲計算總和到費式數列的第幾項次: ";
  10.     cin>>x;
  11.     cout<<"費式數列前"<<x<<"個項次的總合為"<<total(x)<<endl;
  12.     system("pause");
  13.     return 0;   
  14. }

  15. int total(int x)
  16. {
  17.     int t=0;
  18.     for(int i=1; i<=x; i++)
  19.     t+=calcu(i);
  20.     return t;   
  21. }
  22. int calcu(int x)
  23. {
  24.     if(x<=1)   
  25.        return x;   
  26.     else
  27.        return calcu(x-1)+calcu(x-2);   
  28.    
  29. }
複製代碼

TOP

返回列表