母牛问题（原创）

若一头小母牛从出生起每四个年头开始每年生一头母牛，按此规律第n个年有多少头母牛。(参考c++程序设计钱能著）

源程序：这是我大二（2001）时刚学c++写的第一个程序^_^.

（1）：暂设20年内

#include<iostream.h>

void main( )

{

Long int a[20][3];

int i,j,n;

a[0][0]=1;

a[0][1]=1;

a[0][2]=1;

for(i=1;i<20;i++)

{

a[i][1]=a[i-1][0]+a[i-1][1]+a[i-1][2];

a[i][0]=a[i][1]-a[i-1][1];

a[i][2]=a[i][1]+a[i-1][2];

}

cin>>n;

if(n%3==0)

j=2;

if(n%3==1)

j=0;

if(n%3==2)

j=1;

i=(n-1-j)/3;

cout<<“第“<<n<<“年母牛数”<<endl;

cout<<a[i][j]<<endl;

}

（2）递归算法

#include<iostream.h>

long int cow(int);

void main( )

{

int  n;

long int y;

cout<<”input a integer  number”<<endl;

cin>>n;

y=cow(n);

cout<<n<<””<<y<<endl;

}

long int cow (int n)

{

long int  f;

if(n<=3)

return 1;

else

return( cow(n-1)+cow(n-3));

}