母牛数量算法

fangdifei

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

fangdifei

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

chinawang

这好象是小学生开发智力的，不过农村有句话是“母牛生母牛，三年五个头。“也是说母牛不会等到四后才生小牛的

shitou9000

原帖由 unregister 于 2006-1-9 07:36 发表
呵呵，我也有有个算法，帖出来分享分享。
我的思路是这样的：分别用a,b,c,d来表示1岁的牛，2岁的牛，3岁的牛，4岁和4岁以上的牛，总牛数为a+b+c+d。第一年时，a=1,b=0,c=0,d=0；第二年时，temp=d,d=d+c,c=b,b=a, ...

能这么想，你真不是一般的人！！！！！
我看了半天就这个写的最好。。。。。
刚才说过不用递归就是犯贱的请自抽嘴巴。

pauldegao

n 有取值范围的，即牛的年龄。！！！！！

wwjxjtu

类似飞播拉起数列:

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

复制代码

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

jkit

这么简单的递推算法居然也能被整的这么复杂呀，pfpf.
还有溢出？用double不就行了！
double num[n]太占空间了？轮推不就行了！

unicorns

原帖由 jkit 于 2006-3-1 14:09 发表
这么简单的递推算法居然也能被整的这么复杂呀，pfpf.
还有溢出？用double不就行了！
double num[n]太占空间了？轮推不就行了！

这么老的贴子也能被你顶出来啊.
PFPF

xie_jian_jun

原帖由 小飞爱使申华 于 2003年8月4日 00:36 发表
这是我的：
    [code]/* 若一头小母牛，从出生起第四个年头开始每年生一头母牛，
* 按此规律，第n年有多少头母牛？
*/
#include <stdio.h>;

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

这才是正确的啊.前面的都是些什么哦.晕.