母牛數(shù)量算法

fangdifei

1+2+4+8+16+...

fangdifei

1,2,4,8,16...

chinawang

這好象是小學(xué)生開發(fā)智力的，不過農(nóng)村有句話是“母牛生母牛，三年五個(gè)頭�！耙彩钦f母牛不會(huì)等到四后才生小牛的

shitou9000

原帖由 unregister 于 2006-1-9 07:36 發(fā)表
呵呵，我也有有個(gè)算法，帖出來分享分享。
我的思路是這樣的：分別用a,b,c,d來表示1歲的牛，2歲的牛，3歲的牛，4歲和4歲以上的牛，總牛數(shù)為a+b+c+d。第一年時(shí)，a=1,b=0,c=0,d=0；第二年時(shí)，temp=d,d=d+c,c=b,b=a, ...

能這么想，你真不是一般的人�。。。�！
我看了半天就這個(gè)寫的最好。。。。。
剛才說過不用遞歸就是犯賤的請(qǐng)自抽嘴巴。

pauldegao

n 有取值范圍的，即牛的年齡。！！�。。�

wwjxjtu

類似飛播拉起數(shù)列:

1. 
   
2. #include <stdio.h>
   
3. 
   
4. long num(int n){
   
5.         long i=1;
   
6.         long i0=0;
   
7.         long i1=0;
   
8.         long i2=0;
   
9.         long i3=0;
   
10.         int j;
    
11.         long tmp;
    
12.         if(n<4)
    
13.                 return 1;
    
14.         for(j=4;j<=n;j++){
    
15.                                 tmp=i3;
    
16.                 i3=i2;
    
17.                 i2=i1;
    
18.                 i1=i0;
    
19.                 i=i0=i+tmp;
    
20.         }
    
21.         return(i+i0+i1+i2+i3);
    
22. }
    
23. 
    
24. int main(){
    
25.         int n;
    
26.         printf("Input years:");
    
27.         scanf("%d",&n);
    
28.         printf("\nSheeps: %ld\n",num(n));
    
29. }
    

復(fù)制代碼

[ 本帖最后由 wwjxjtu 于 2006-2-10 20:27 編輯 ]

jkit

這么簡(jiǎn)單的遞推算法居然也能被整的這么復(fù)雜呀，pfpf.
還有溢出？用double不就行了！
double num[n]太占空間了？輪推不就行了！

unicorns

原帖由 jkit 于 2006-3-1 14:09 發(fā)表
這么簡(jiǎn)單的遞推算法居然也能被整的這么復(fù)雜呀，pfpf.
還有溢出？用double不就行了！
double num[n]太占空間了？輪推不就行了！

這么老的貼子也能被你頂出來啊.
PFPF

xie_jian_jun

原帖由 小飛愛使申華 于 2003年8月4日 00:36 發(fā)表
這是我的：
    [code]/* 若一頭小母牛，從出生起第四個(gè)年頭開始每年生一頭母牛，
* 按此規(guī)律，第n年有多少頭母牛？
*/
#include <stdio.h>;

long num_cow(int n)
{
   int i;
   long sum = ...

這才是正確的啊.前面的都是些什么哦.暈.