母牛数量算法

loveguohuasai

原帖由 "aero" 发表：
目前有两种理解，3周岁开始生小牛和4周岁开始生小牛，姑且都算对的话。

“小飞爱使申华”的做法是对的，很巧妙的只用了一个递归就完成了，他的做法是3周岁开始生小牛。

loveguohuasai的做法是错误的，牛的数目..........

   

我没有发觉你也提到那条公式，f(n)=f(n-1)+f(n-3)(或者n-4)，这样本来就是递归了，不用递归简直是犯贱啊 。一个递归，都不用几句就搞定了。

ehewang

#include<stdio.h>;
void main()
{
        long int f[100];
        int i;
        f[0]=1;f[1]=1;f[2]=1;
        for(i=3;i<100;i++)
                f=f[i-1]+f[i-3];
        printf("%ld",f[99]);
}

zlzj2010

[quote]原帖由 "aero"]zlzj2010的做法里有一个致命的错误，并不是fun(n)=fun(n-1)+fun(n-3)，是的确，fun(n-3)的牛在n年可以生牛了，但并不是仅仅这些牛可以生啊，fun(n-1)里也有很大一部分牛可以在第n年继续生小牛啊，你的程序里把这一部分漏掉了[/quote 发表：
     

我觉得地fun(n)年能生小牛的牛的不正是fun(n-3)么？fun(n-1)里是有牛可以生小牛，但它在第n年能生的刚好是fun(n-3)呀，

不只我这思路是否正确？

unicorns

原帖由 "aero" 发表：
目前有两种理解，3周岁开始生小牛和4周岁开始生小牛，姑且都算对的话。

“小飞爱使申华”的做法是对的，很巧妙的只用了一个递归就完成了，他的做法是3周岁开始生小牛。

loveguohuasai的做法是错误的，牛的数目..........

   

PFPF,没想到100就能溢出啊
这些牛真的太牛了。

aero也比较牛。呵呵

loveguohuasai

原帖由 "zlzj2010" 发表：
   

我觉得地fun(n)年能生小牛的牛的不正是fun(n-3)么？fun(n-1)里是有牛可以生小牛，但它在第n年能生的刚好是fun(n-3)呀，

不只我这思路是否正确？

   


你不明白吗？这就是一个总局的想法，抛开其他的只在一个四年内考虑。
“今年的数量等于去年加上四年前的数量“，绝对是这样，否则要递归做什么？
像你说的，（n-1)年也有生牛，但不是在n年啊，在n+2年才生的，意思你也说明白了，在今年（第n年）可以生牛的牛数就是n-3年的数（f(n-3))，不就是f(n)=f(n-1)+f(n-3).绝对没有错

小飞爱使申华

对，如果是f(n)=f(n-1)+f(n-3).，那程序更简单了（main函数不变）：

1. 
   
2. long num_cow(int n){
   
3.    return (n < 4) ? 1 : num_cow(n-1) + num_cow(n-3);
   
4. }
   

复制代码

chdonald

呵呵，分析得太好了，我当时的做法，没放上来，不过也是同样的问题：递归效率低，而且数据溢出，不知道我的结果对不对：30年 39865头
PS：牛不会活100岁的：）

1. #include <stdio.h>;
   
2. 
   
3. int cow(int n)
   
4. {
   
5.   unsigned long sum = 1, i;
   
6. 
   
7.   if (n <= 3) sum += 0;
   
8.   else {
   
9.         for (i = 4; i <= n; i++)
   
10.                 sum += cow(i-3);
    
11.   }
    
12.   return(sum);
    
13. }
    
14. 
    
15. main()
    
16. {
    
17.   int n;
    
18. 
    
19.   printf("input n years, from 1\n");
    
20.   scanf("%d", &n);
    
21.   printf("total is %ld\n", cow(n));
    
22. }  

复制代码

wangz

原帖由 "chdonald" 发表：
呵呵，分析得太好了，我当时的做法，没放上来，不过也是同样的问题：递归效率低，而且数据溢出，不知道我的结果对不对：30年 39865头
PS：牛不会活100岁的：）
#include <stdio.h>;

int cow(int n)
{
  ..........

  
30年我只算出328头，怎么差这么多？？
大家算个小一点的，比如10年，看看结果怎样，10年可以手工算出来： 18头。
大家看看自己的算法对不对！

zlzj2010

原帖由 "wangz" 发表：
  
30年我只算出328头，怎么差这么多？？
大家算个小一点的，比如10年，看看结果怎样，10年可以手工算出来： 18头。
大家看看自己的算法对不对！

   

不对把,10年应该是19头,

30年是39865

loveguohuasai

[quote]原帖由 "chdonald"][/quote 发表：
     

n=30,得到39865，对