[已解决]对同一个题目：数学系的学生和计算机系的学生编写的程序

hevv

已经一个递归函数：
f（1）=f（2）=1；
f（n)=f(n-1)+f(n-2)!
求f（30）=？
一般的人都是这样编写的（我也是这样编写的）
#include <iostream>

using namespace std;

int fun(int );
int main()
{
        cout<<fun(30);
                return 0;
}

int fun(int n)
{
        if(n<=2)
                return 1;
        else
                return fun(n-1)+fun(n-2);
}


今天看到数学系的一个学生是这样完成的：
#include <iostream>
using namespace std;
int main()
{
        int a=1,b=1,c;
        for(int i=0;i<10;++i)   //a.b.c.a.b.c.a.b.c.a.b.c.....看成一个数列！
               {
                c=a+b;
                a=b+c;
                b=c+a;
        }

        cout<<c<<endl;
        return 0;
}


很佩服数学系的人！

最佳答案

月排行榜 / 总排行榜

GHOST-DN

2014-12-14 11:32:51

1. #include <iostream>
   
2. using namespace std;
   
3. int main()
   
4. {  
   
5.         cout<<fun(29)<<endl;
   
6.         return 0;
   
7. }
   
8. 
   
9. int fun(int n)
   
10. {
    
11.        int a=1,b=1,c=0;
    
12.         for(int i=0;i<n/3;++i)
    
13.                {
    
14.                 c=a+b;
    
15.                 a=b+c;
    
16.                 b=c+a;
    
17.         }
    
18.          if(n%3==0)    return c;
    
19.          if(n%3==1)    return a;
    
20.          if(n%3==2)    return b;
    
21. }

复制代码

跳转到最佳答案楼层

ilboyvm

:cry:cry:cry:cry:cry:cry:cry

GHOST-DN

他这样写也不好，没有程序的通用性。大家也不必自卑，有得必有失。学数学的思维和学计算机的不一样，但是也只是具体问题具体分析，俺是计算机的。程序如下

GHOST-DN

1. #include <iostream>
   
2. using namespace std;
   
3. int main()
   
4. {  
   
5.         cout<<fun(29)<<endl;
   
6.         return 0;
   
7. }
   
8. 
   
9. int fun(int n)
   
10. {
    
11.        int a=1,b=1,c=0;
    
12.         for(int i=0;i<n/3;++i)
    
13.                {
    
14.                 c=a+b;
    
15.                 a=b+c;
    
16.                 b=c+a;
    
17.         }
    
18.          if(n%3==0)    return c;
    
19.          if(n%3==1)    return a;
    
20.          if(n%3==2)    return b;
    
21. }

复制代码

GHOST-DN

#include <iostream> using namespace std; int main() {           cout<<fun(29)<<endl;         return 0; }  int fun(int n) {        int a=1,b=1,c=0;         for(int i=0;i<n/3;++i)                 {                 c=a+b;                 a=b+c;                 b=c+a;         }          if(n%3==0)    return c;          if(n%3==1)    return a;          if(n%3==2)    return b; }

GHOST-DN

手机党。。。。伤不起啊啊啊

GHOST-DN

应该是这样吧

仰望天上的光

其实。。。这两种写法都是计算机系写的，第一种使用了递归，效率低；第2种将递归展开成循环；

真正的数学系的写法是：
1.在纸上求出f(n)的通项公式
2.编程直接代入通项公式