java 牛生小牛_牛生小牛的递归算法

//关于牛的算法

//算法概述：设牛寿命无限 4年成年可以生小牛 依次类推求n年后牛的数量

//算法：用一个数组cow[4] cow[0]为成年牛 cow[1]为一年牛 cow[2]为两年牛 cow[3]为三年牛

//      每年采用右移 成年牛=cow[0]+cow[3]

//      算法用递归实现

//算法完成日期：2006.10.2

#include

long * ncount(int n);

long cow[4]={0,1,0,0};

void main()

{

long *q;

int nyears;

cout<

<

<

for(int i=0;i<100;i++)

{

cin>>nyears;

if(nyears<1 || nyears>55)

{

cout<

}

else

{

break;

}

}

q=ncount(nyears);

cout<

<

<

<

<

}

long * ncount(int n)

{

long *p=cow;

if(n==1)

{

return p;

}

else

{

p=ncount(n-1);

}

cow[0]+=cow[3];

cow[3]=cow[2];

cow[2]=cow[1];

cow[1]=cow[0];

p=cow;

return p;

}