返回列表 發帖

Rank: 8Rank: 8
1# 跳轉到 » 正序看帖
打印
tT
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. }
複製代碼
收藏 分享

Rank: 1
5#
蔡昀佑發表於 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. }
複製代碼

TOP

Rank: 1
4#
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. }
複製代碼

TOP

Rank: 1
3#
劉漢文發表於 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. }
複製代碼

TOP

Rank: 1
2#
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. }
複製代碼

TOP

返回列表