母牛数量算法

剑子与剑痴

这是我写的代码，路过的可以看下：

}

1. #include <stdio.h>
   
2. 
   
3. int born(int n); //子函数声明
   
4. int a[3];        //定义数组，由于数组3个元素都是全局变量，在这里初始化为0
   
5. void main()
   
6. {   int i,n,sum=1;
   
7. 
   
8.         printf("输入年份: ");
   
9.         scanf("%d",&n);
   
10. 
    
11.         for(i=1;i<=n;i++)
    
12.                 sum+=born(i);
    
13. 
    
14.         printf("母牛数 : %d\n",sum);
    
15. }
    
16. 
    
17. int born(int m)     //用于计算每年新增母牛数
    
18. {
    
19.         if(m<5)
    
20.                 if(m<4) return 0;        //1-3年间无新增母牛
    
21.                 else{ a[2]=1;return 1;} //第4年开始有新增母牛，数组元素a[2]=1，对应产1母牛
    
22.         else
    
23.                 return a[(m+1)%3]+=a[m%3]; //这是从第5年开始母牛数目增加的算法
    

复制代码

剑子与剑痴

昨晚的我打代码出了点错，重发：

1. #include <stdio.h>
   
2. int born(int n);
   
3. int a[3];
   
4. 
   
5. void main()
   
6. {   int i,n,sum=1;
   
7. 
   
8.         printf("输入年份: ");
   
9.         scanf("%d",&n);
   
10. 
    
11.         for(i=1;i<=n;i++)
    
12.                 sum+=born(i);
    
13. 
    
14.         printf("母牛数  : %d\n",sum);
    
15. }
    
16. 
    
17. int born(int m)
    
18. {
    
19.         if(m<5)
    
20.                 if(m<4) return 0;
    
21.                 else return a[2]=1;
    
22.         else
    
23.                 return a[(m+1)%3]+=a[m%3];
    
24. }

复制代码

Pro_sky

回复 28# aero


你在28楼的解释太误人子弟了
    zlzj2010 在23楼的代码是完全正确的,好好看看清楚

这真是个拦坑啊

剑子与剑痴

我的非递归算法:

1. #include <stdio.h>
   
2. int born(int );
   
3. int a[3];
   
4. 
   
5. void main()
   
6. {   
   
7.         int i,n,sum=1;
   
8.         printf("输入年份: ");
   
9.         scanf("%d",&n);
   
10.        
    
11.         for(i=1;i<=n;i++)
    
12.         {
    
13.                 sum+=born(i);
    
14.                 printf("第 %d 年 : %d\n",i,sum);
    
15.         }
    
16. }
    
17. 
    
18. int born(int m)
    
19. {
    
20.         if(m<5)
    
21.                 if(m<4) return 0;
    
22.                 else return a[2]=1;
    
23.         else
    
24.                 return a[(m+1)%3]+=a[m%3];
    
25. }

复制代码

我的递归算法：

1. #include <stdio.h>
   
2. int fun(int m);
   
3. void main()
   
4. {   
   
5.         int i,n,sum=1;
   
6.         printf("输入年份: ");
   
7.         scanf("%d",&n);
   
8. 
   
9.         for(i=1;i<=n;i++)
   
10.         {       
    
11.                 sum+=fun(i);
    
12.                 printf("第 %d 年: %d\n",i,sum);
    
13.         }
    
14. }
    
15. 
    
16. int fun(int m)
    
17. {
    
18.         if(m<5)
    
19.                 if(m<4)  return 0;
    
20.                 else return 1;
    
21.         else  
    
22.                 return fun(m-1)+fun(m-3);
    
23. }

复制代码

后面这个算法比前面的慢

这两个算法在我的机子上调试编译通过，但因为采用的是int型变量，在50多年的时候就开始溢出了

剑子与剑痴

再来一个不溢出的:

非递归算法：

1. #include <stdio.h>
   
2. 
   
3. typedef long double TYPE;
   
4. TYPE born(int );
   
5. TYPE a[3];
   
6. 
   
7. void main()
   
8. {   
   
9.         int i,n;
   
10.         TYPE sum=1;
    
11.         printf("输入年份: ");
    
12.         scanf("%d",&n);
    
13.        
    
14.         for(i=1;i<=n;i++)
    
15.         {
    
16.                 sum+=born(i);
    
17.                 printf("第 %d 年 : %.0f\n",i,sum);
    
18.         }
    
19. }
    
20. 
    
21. TYPE born(int m)
    
22. {
    
23.         if(m<5)
    
24.                 if(m<4) return 0;
    
25.                 else return a[2]=1;
    
26.         else
    
27.                 return a[(m+1)%3]+=a[m%3];
    
28. }

复制代码

递归算法:

1. #include <stdio.h>
   
2. typedef long double  TYPE;
   
3. 
   
4. TYPE fun(TYPE m);
   
5. void main()
   
6. {   
   
7.         int i,n;
   
8.         TYPE sum=1;
   
9.         printf("输入年份: ");
   
10.         scanf("%d",&n);
    
11. 
    
12.         for(i=1;i<=n;i++)
    
13.         {       
    
14.                 sum+=fun(i);
    
15.                 printf("第 %d 年: %.0f\n",i,sum);
    
16.         }
    
17. }
    
18. 
    
19. TYPE fun(TYPE m)
    
20. {
    
21.         if(m<5)
    
22.                 if(m<4)  return 0;
    
23.                 else return 1;
    
24.         else  
    
25.                 return fun(m-1)+fun(m-3);
    
26. }

复制代码

现在剩下的问题就是，下面的递归运算实在太慢了，有兴趣的可以改正下

DNFCF

1. #include<stdio.h>
   
2. int main(void)
   
3. {
   
4. int year;
   
5. int i=1;
   
6. int sum=0;
   
7. printf("please input years:");
   
8. scanf("%d",&year);
   
9. for(;i<=(year-year%3);i=i+3)
   
10. sum=sum*2;
    
11. printf("n=%d\n",sum);
    
12. return 0;
    
13. }
    

复制代码

这样写有错吗？？

mubuntuy

how  long is the life of the cattle

gradkid

呵呵，上面大意了做错了。这回应该对了，用递归做的。刚才仔细想了想，没想出来用非递归做的方法。有一点想 ...
aero 发表于 2003-08-03 22:31

    貌似还是有问题。

SONGGHOST

不知道 是不是可以 采用 进程的 加 信号的 做法！转化一下   ： 母牛看做 父进程， 父进程先定时 4秒， 以后每秒 fork 出 一个子进程，然后 子进程 也定时4秒，再fork 子进程！这样 N 秒后，让子进程全部退出， 采用收僵尸的方法，wait 所有的 子进程 ，记一个总数。这样 是不是应该 能达到效果呢？？

goubao198562

f(n) = f(n-1)+f(n-3) (n>=4)
f(1) = 1;
f(2) = 1;
f(3) = 1;