Board logo

標題: 費氏數列 (利用函數遞迴法) [打印本頁]
作者: tonyh    時間: 2012-6-30 16:53     標題: 費氏數列 (利用函數遞迴法)

本帖最後由 tonyh 於 2012-7-10 10:29 編輯

利用函數遞迴法, 推算費氏數列中第N項的值.
  1. #include <iostream>
  2. using namespace std;
  3. int calcu(int);
  4. int main()
  5. {
  6.     int x;
  7.     cout<<"請輸入欲推算的費氏數列項次: ";
  8.     cin>>x;
  9.     cout<<"費氏數列中, 第"<<x<<"個數的值為"<<calcu(x)<<endl;
  10.     system("pause");
  11.     return 0;
  12. }
  13. int calcu(int x)   
  14. {     
  15.     if(x<=1)
  16.     {
  17.         return x;            
  18.     }else
  19.     {
  20.         return calcu(x-2)+calcu(x-1);  
  21.     }
  22. }
複製代碼
作者: t3742238    時間: 2012-6-30 17:05

  1. #include<iostream>
  2. using namespace std;
  3. int calcu(int);
  4. int main()
  5. {
  6.      int x;
  7.      cout<<"請輸入欲推算的費式數列項次: ";
  8.      cin>>x;
  9.      cout<<"費式數列中第"<<x<<"個數的值為"<<calcu (x)<<endl;
  10.      system("pause");
  11.      return 0;
  12. }
  13. int calcu(int x)
  14. {
  15.      if(x<=1)
  16.      {
  17.              return x;
  18.      }else
  19.      {
  20.           return calcu (x-2)+calcu(x-1);
  21.      }
  22.      
  23. }
複製代碼
作者: 劉漢文    時間: 2012-6-30 17:05

  1. #include<iostream>
  2. using namespace std;
  3. int calcu(int);
  4. int main()
  5. {
  6.      int x;
  7.      cout<<"請輸入欲推算的費式數列項次: ";
  8.      cin>>x;
  9.      cout<<"費式數列中第"<<x<<"個數的值為"<<calcu (x)<<endl;
  10.      system("pause");
  11.      return 0;
  12. }
  13. int calcu(int x)
  14. {
  15.      if(x<=1)
  16.      {
  17.              return x;
  18.      }else
  19.      {
  20.           return calcu (x-2)+calcu(x-1);
  21.      }
  22.      
  23. }
複製代碼
作者: t2364705    時間: 2012-6-30 17:13

  1. #include<iostream>
  2. using namespace std;
  3. int calcu(int);
  4. int main()
  5. {
  6.      int x;
  7.      cout<<"請輸入欲推算的費式數列項次: ";
  8.      cin>>x;
  9.      cout<<"費式數列中第"<<x<<"個數的值為"<<calcu(x)<<endl;
  10.      system("pause");
  11.      return 0;
  12. }
  13. int calcu(int x)
  14. {
  15.      if(x<=1)
  16.      {
  17.          return x;   
  18.      }else
  19.      {
  20.          return calcu(x-2)+calcu(x-1);
  21.      }
  22. }
複製代碼
作者: 蔡昀佑    時間: 2012-6-30 17:13

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




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