母牛數(shù)量算法

aero

呵呵，是啊。

對了，樓上的，我用TC2。0編譯你的程序，怎么給50多，給100的時候就計算出負(fù)的值啊？

還有，你的程序里，第四個年頭算的是牛3周歲的時候吧？這樣，你第七年的時候就會有6頭牛，而我的算法才有4頭牛。

我的遞歸算100，快半小時了，還沒結(jié)果。
算55的時候就有時間感了，結(jié)果是19795288。

還有，你的main函數(shù)里調(diào)用的atoi函數(shù)，是干什么的呀？

今天沒時間了，去睡覺，明天繼續(xù)想。

loveguohuasai

原帖由 "灰色軌跡" 發(fā)表：
aero  

如果能推導(dǎo)一個公式出來應(yīng)該可以不用遞歸了，這對數(shù)學(xué)基礎(chǔ)要求就高了：（

   

我可以推出一個公式，我就是用公式做的，不過要分開，0<=n<=3;n=4,n=5;n>;5這幾段，應(yīng)該可以，后面用一個循環(huán)好象都、可以了，我還沒有做，應(yīng)該可以

小飛愛使申華

這是我的：
   

1. /* 若一頭小母牛，從出生起第四個年頭開始每年生一頭母牛，
   
2. * 按此規(guī)律，第n年有多少頭母牛？
   
3. */
   
4. #include <stdio.h>;
   
5. 
   
6. long num_cow(int n)
   
7. {
   
8.    int i;
   
9.    long sum = 1;
   
10.    for (i = 3; i < n; i++)
    
11.       sum += num_cow(n - i);
    
12.    return sum;
    
13. }
    
14. 
    
15. void main()
    
16. {
    
17.    int n;
    
18.    printf("please input n years: ");
    
19.    scanf("%d",&n);
    
20.    printf("Kao: %ld\n", num_cow(n));
    
21. }

復(fù)制代碼

題目出的不清楚，這第四年算幾歲啊 （這一出生算第幾年�。�，虛歲是4歲，實(shí)足是3歲，我是按實(shí)足3歲算的，如果要按實(shí)足4歲，把我的code中 i 的初始值由3改為4就行。

唉，摟住，你有什么公式，拿出來大伙瞧瞧，把你的code也貼出來吧，還有，你最好把這個帖子的標(biāo)題改了，改為（關(guān)于母牛的算法問題），這樣比較好，一目了然。

loveguohuasai

原帖由 "小飛愛使申華" 發(fā)表：

題目出的不清楚，這第四年算幾歲啊 （這一出生算第幾年啊），虛歲是4歲，實(shí)足是3歲，我是按實(shí)足3歲算的，如果要按實(shí)足4歲，把我的code中 i 的初始值由3改為4就行。

唉，摟住，你有什么公式，拿出來大伙瞧瞧，把..........

   

應(yīng)該是這樣的：在第四年初生一頭，第四年初有兩頭，這樣下去，每頭牛在第四年初開始生第一頭，大于第四年就繼續(xù)生。
在第六年開始，第n年的頭數(shù)為sum=born(k-1)+(k-5)，意思就是第n-1年有a頭，n有b頭，n+1有c頭，那c=b+(n+1-5),b=a+(n-5),
直接來說就是明年減去今年的數(shù)量比今年減去年的數(shù)量大1。
我用vc:
#include<iostream.h>;
long born( unsigned  int k)
{                                                                                                                                                        
                if(k<=5)
                        return 3;
                else
                {int sum;
                               sum=born(k-1)+(k-5);
                        return sum;
                        }
                }
void main()
{
        int n,a;
        cin>;>;n;
        a=born(n);
                   if(n<=3)
        {int sum=1;
                 cout<<"when k<=3,there isonly "<<sum<<"cow!"<<endl;
        }
        else if(n==4||n==5)
        {
               int sum=n-2;
        cout<<"when k==4||k==5,there is  "<<sum
                                <<" cow!"<<endl;
        }
        else
        cout<<"when the year is"<<n<<",the number of cow is:"
                    <<a<<endl;
}



如果要看它每一步的計算結(jié)果，如下：
#include<iostream.h>;
long born( unsigned  int k)
{                                                                                                                                                        
                if(k<=5)
                        return 3;
                else
                {int sum;
                               sum=born(k-1)+(k-5);
cout<<"when the year is"<<n<<",the number of cow is:"
                    <<a<<endl;

                        return sum;
                        }
                }
void main()
{
        int n,a;
        cin>;>;n;
        a=born(n);
                   if(n<=3)
        {int sum=1;
                 cout<<"when k<=3,there isonly "<<sum<<"cow!"<<endl;
        }
        else if(n==4||n==5)
        {
               int sum=n-2;
        cout<<"when k==4||k==5,there is  "<<sum
                                <<" cow!"<<endl;
        }
        else
        cout<<"when the year is"<<n<<",the number of cow is:"
                    <<a<<endl;
}


我算得n=100只是4563頭，其實(shí)我也覺得不可能有上面這些人算得那么多，因?yàn)橹皇堑炔睿ü�差只是每一年增�?）增加而已

loveguohuasai

原帖由 "loveguohuasai" 發(fā)表：
   

應(yīng)該是這樣的：在第四年初生一頭，第四年初有兩頭，這樣下去，每頭牛在第四年初開始生第一頭，大于第四年就繼續(xù)生。
在第六年開始，第n年的頭數(shù)為sum=born(k-1)+(k-5)，意思就是第n-1年有a頭，n有b頭，n+1?.........

   

不是，公式應(yīng)該是f(n)=f(n-1)+f(n-3)，這次絕對是對的了

loveguohuasai

原帖由 "loveguohuasai" 發(fā)表：
   

不是，公式應(yīng)該是f(n)=f(n-1)+f(n-3)，這次絕對是對的了

   

n=45時得12322413，n=100時要很久不知道為什么。不等了

小飛愛使申華

原帖由 "loveguohuasai" 發(fā)表：
   

不是，公式應(yīng)該是f(n)=f(n-1)+f(n-3)，這次絕對是對的了

你這也算遞歸��！

小飛愛使申華

原帖由 "loveguohuasai" 發(fā)表：
   

不是，公式應(yīng)該是f(n)=f(n-1)+f(n-3)，這次絕對是對的了

可你這也是遞歸啊！只要自己調(diào)自己就算了。

loveguohuasai

原帖由 "loveguohuasai" 發(fā)表：
   

n=45時得12322413，n=100時要很久不知道為什么。不等了

    #include<iostream.h>;
long born( unsigned  int k)
{                                                                                                                                                        
                if(k<4)
                        return 1;
                else
                {int sum;
                                sum=born(k-1)+born(k-3);
                                return sum;
                        }
                }
void main()
{
        int n;
        cin>;>;n;
  long a=born(n);
                   if(n<4)
                   {int sum=1;
                 cout<<"when n<4,there is only "<<sum<<" cow!"<<endl;
        }
       
        else
                cout<<"when the year is"<<n<<",the number of cow is:"
                    <<a<<endl;
}



n=70就要很久了，是什么 問題？

小飛愛使申華

因?yàn)橛羞f歸，要壓棧，很費(fèi)資源的。