//關於牛的演算法
//演算法概述：設牛壽命無限 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;
}