牛生小牛的递归算法

//关于牛的算法
//算法概述：设牛寿命无限 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<<"关于牛的算法/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"<  <<"/n其中 成年牛 "<<*q<<" 头"
  <<"/n     一岁牛 "<<*(q+1)<<" 头"
  <<"/n     两岁牛 "<<*(q+2)<<" 头"
  <<"/n     三岁牛 "<<*(q+3)<<" 头/n"<

}

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

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！