母牛數(shù)量算法

劍子與劍癡

這是我寫的代碼，路過的可以看下：

}

1. #include <stdio.h>
   
2. 
   
3. int born(int n); //子函數(shù)聲明
   
4. int a[3];        //定義數(shù)組，由于數(shù)組3個(gè)元素都是全局變量，在這里初始化為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("母牛數(shù) : %d\n",sum);
    
15. }
    
16. 
    
17. int born(int m)     //用于計(jì)算每年新增母牛數(shù)
    
18. {
    
19.         if(m<5)
    
20.                 if(m<4) return 0;        //1-3年間無新增母牛
    
21.                 else{ a[2]=1;return 1;} //第4年開始有新增母牛，數(shù)組元素a[2]=1，對(duì)應(yīng)產(chǎn)1母牛
    
22.         else
    
23.                 return a[(m+1)%3]+=a[m%3]; //這是從第5年開始母牛數(shù)目增加的算法
    

復(fù)制代碼

劍子與劍癡

昨晚的我打代碼出了點(diǎn)錯(cuò)，重發(fā)：

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("母牛數(shù)  : %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. }

復(fù)制代碼

Pro_sky

回復(fù) 28# aero


你在28樓的解釋太誤人子弟了
    zlzj2010 在23樓的代碼是完全正確的,好好看看清楚

這真是個(gè)攔坑啊

劍子與劍癡

我的非遞歸算法:

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. }

復(fù)制代碼

我的遞歸算法：

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. }

復(fù)制代碼

后面這個(gè)算法比前面的慢

這兩個(gè)算法在我的機(jī)子上調(diào)試編譯通過，但因?yàn)椴捎玫氖莍nt型變量，在50多年的時(shí)候就開始溢出了

劍子與劍癡

再來一個(gè)不溢出的:

非遞歸算法：

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. }

復(fù)制代碼

遞歸算法:

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. }

復(fù)制代碼

現(xiàn)在剩下的問題就是，下面的遞歸運(yùn)算實(shí)在太慢了，有興趣的可以改正下

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. }
    

復(fù)制代碼

這樣寫有錯(cuò)嗎？？

mubuntuy

how  long is the life of the cattle

gradkid

呵呵，上面大意了做錯(cuò)了。這回應(yīng)該對(duì)了，用遞歸做的。剛才仔細(xì)想了想，沒想出來用非遞歸做的方法。有一點(diǎn)想 ...
aero 發(fā)表于 2003-08-03 22:31

    貌似還是有問題。

SONGGHOST

不知道 是不是可以 采用 進(jìn)程的 加 信號(hào)的 做法！轉(zhuǎn)化一下   ： 母�？醋� 父進(jìn)程， 父進(jìn)程先定時(shí) 4秒， 以后每秒 fork 出 一個(gè)子進(jìn)程，然后 子進(jìn)程 也定時(shí)4秒，再fork 子進(jìn)程！這樣 N 秒后，讓子進(jìn)程全部退出， 采用收僵尸的方法，wait 所有的 子進(jìn)程 ，記一個(gè)總數(shù)。這樣 是不是應(yīng)該 能達(dá)到效果呢？？

goubao198562

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