母牛数量算法

gigabyte

这么老的帖子都被挖出来了啊

虑而后能得

刚学C语言是做过这道题 好像用循环最好

blue_galaxy

用矩阵的幂算类fib数是很基本的算法常识好不好

x2

矩阵求幂+尾递归+gmp果然可以几乎立刻计算出第100年，甚至第1000003年母牛的数量。

http://blog.chinaunix.net/u2/75244/showart.php?id=1106205

qliu00

递归：   
  #define   MAX_YEAR   40   
   
  int   nSum=0;//总头数，全局量或静态量   
  void   牛的一生(int   nYear)//表示牛是在第几个年头生的   
  {   
   
  nSum++;//又多了一头牛   
  nYear++;if   (nYear>=MAX_YEAR)return;//大了一岁   
  nYear++;if   (nYear>=MAX_YEAR)return;//大了一岁   
  nYear++;if   (nYear>=MAX_YEAR)return;//大了一岁   
  nYear++;if   (nYear>=MAX_YEAR)return;//大了一岁   
  //前面四句可以合为一句，主要是为了大家看清楚   
  for(；nYear   <   MAX_YEAR；nYear++)   call   牛的一生(nYear);   
  }   
  输出nSum;

smothing

假设单性繁殖成立，若一头母牛，从出生起第四个年头开始，每年生一头母牛，而生出的小母牛在之后的第四年也将具有生殖能力，按此规律，第n年时有多少头牛？

递归写法：
#include<iostream>
using namespace std;
int ox(int year)  
{
     if(year<4)
    return 1;
    return ox(year-1)+ox(year-3);   
}   
int main()
{    int year;
     cout<<"输入年份："<<endl;
     cin>>year;      
     cout<<"一共的母牛数:"<<ox(year)<<endl;
      
    system("pause";
    return 0;        
}

非递归写法：
#include<iostream>
using namespace std;
int main()
{
    cout<<"输入年份year:"<<endl;
    for(int year;cin>>year
      {
          int a3=1;
          for(int i=4,a1=1,a2=1,temp;i<=year;i++)
             {
                temp=a1;
                a1=a2;
                a2=a3;
                a3+=temp;         
             }
     cout<<"第year年："<<a3<<"\n";
      }
    system("pause";        
}

ypyf3000

1. 
   
2. cow :: (Num a) => a -> a
   
3. cow n = case n of
   
4.     1 -> 1
   
5.     2 -> 1
   
6.     3 -> 1
   
7.     _ -> (cow (n-1)) + (cow (n-3))
   

复制代码

lnitcscq

不用递归啊，想想规律用循环最好了。下面的代码调试过了。
aero 发表于 2003-08-03 20:57

这个不对，测试一下，3年应该只有一头牛，你这个算法就是3头了

liexusong

1. #include <stdio.h>
   
2. 
   
3. /*
   
4. cow0 = 0岁的牛
   
5. cow1 = 1岁的牛
   
6. cow2 = 2岁的牛
   
7. cow3 = 3岁的牛, 可以生牛仔的
   
8. */
   
9. 
   
10. int main() {
    
11.         int cow0, cow1, cow2, cow3;
    
12.         int i, n, tmp, total;
    
13.        
    
14.         cow0 = 1;
    
15.         cow1 = cow2 = cow3 = 0;
    
16.        
    
17.         scanf("%d", &n);
    
18.         for (i = 1; i <= n; i++) {
    
19.                 tmp = cow3;//保持可以生牛仔的母牛
    
20.                
    
21.                 cow3 += cow2;//可以生牛仔的母牛增加(由2岁的母牛变成)
    
22.                 cow2 = cow1;//2岁的母牛等于1岁的母牛
    
23.                 cow1 = cow0;//1岁的母牛等于0岁的母牛
    
24.                 cow0 = tmp;//0岁的母牛等于可以生牛仔的母牛数(由可以生牛仔的母牛生产)
    
25.         }
    
26.        
    
27.         total = cow0 + cow1 +cow2 + cow3;
    
28.         printf("%d\n", total);
    
29.        
    
30.         return 0;
    
31. }

复制代码

wuxb45

回复 1# loveguohuasai

  最近学了haskell 就凑热闹写一个haskell的版本吧。：）
  year1 [y1,y2,y3,y4x] = y1
  year2 [y1,y2,y3,y4x] = y2
  year3 [y1,y2,y3,y4x] = y3
  year4x [y1,y2,y3,y4x] = y4x
  cow_group_sum year = sum (group year)
  group 1 = [1,0,0,0]
  group year = [(year4x (group (year-1))), (year1 (group (year-1))), (year2 (group (year-1))), ((year4x (group (year-1))) + (year3 (group (year -1))))]