//关于牛的算法
//算法概述:设牛寿命无限 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;
}