//关于牛的算法
//算法概述：设牛寿命无限 4年成年可以生小牛 依次类推求n年后牛的数量
//算法：用一个数组cow[4] cow[0]为成年牛 cow[1]为一年牛 cow[2]为两年牛 cow[3]为三年牛
//      每年采用右移 成年牛=cow[0]+cow[3]
//      算法用递归实现
//算法完成日期：2006.10.2
#include <iostream.h>

long * ncount(int n);

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

void main()
{
 long *q; 
 int nyears;

 cout<<“关于牛的算法/n/n”
  <<“设牛寿命无限 4年成年可以生小牛 依次类推求N年后牛的数量/n”
  <<“请输入要计算的年数N(1-55):”;

 for(int i=0;i<100;i++)
 { 
  cin>>nyears;
  if(nyears<1 || nyears>55)
  {
   cout<<“/n输入的数字不再范围内，请重新输入:”;
  }
  else
  {
   break;
  }
 }

 q=ncount(nyears);

 cout<<“/n”<<nyears<<“年牛的总量为 “<<*q + *(q+1) + *(q+2) + *(q+3)<<” 头”<<endl
  <<“/n其中 成年牛 “<<*q<<” 头”
  <<“/n     一岁牛 “<<*(q+1)<<” 头”
  <<“/n     两岁牛 “<<*(q+2)<<” 头”
  <<“/n     三岁牛 “<<*(q+3)<<” 头/n”<<endl;

}

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