e 

用递归做多省事,兔子问题

楼主递归吧

不用递归也行，有如下公式，S[n]表示第n年的母牛数。
则有:
   S[n]-S[n-1]=S[n-3]即第n年比第n-1年多的母牛数刚好是第n-3年的母牛数，因为此时第n-3年的母牛都刚好可以生小牛了。
   剩下的楼主应该知道怎么做了

#include"iostream"

using namespace std;



int main()

{

	long n,i,a=1,b=0,c=0,d=0,sum=0;

	while(true)

	{

		cout<<"Enter the year:";

		cin>>n;

		if(n<=0)

		{

			cout<<"you are willing to quit."<<endl;

			break;

		}

		for(i=1;i<=n;i++)

		{

			d=c+d;

			c=b;

			b=a;

			a=d;

			sum=a+b+c+d;

		}

		cout<<"the number of cow is "<<sum<<endl;

	}

	return 0;

}

这个代码可以满足楼主的要求

方法1
递归

方法2
建一个二维数组a[20][4]
a[j]的4个数依次表示第j年年龄大于等于4岁的、3岁的、2岁的、1岁的母牛。
因此a[j+1]年有：
a[j+1][0] = a[j][0]+a[j][1]   大于等于四岁的牛是上年大于等于4岁的牛加上上年3岁的牛的个数。
a[j+1][1] = a[j][2]
a[j+1][2] = a[j][3]
a[j+1][3] = a[j][0]
用for循环就可以搞定。但因为这个迭代需要的数字较多，所以你得先知道前4年的数组的值。之后的就可以迭代计算了。

第N年的牛数= (n-1)的牛+(n-2)

1 
2  3  4 
6  9  13
18 24 31
39 48 58

试试我这个 看思想对不：
#include<iostream>
using namespace std;

int main()
{
   int a=4,b=2;
   int n,sum=0,i;
   cout<<"enter the years:"<<endl;
   cin>>n;
   if(n<4)
   {
   cout<<"the number of the cows is"<<sum+n<<endl;
       return 0;
   }
   sum=a;
   for(i=4;i<=n;i++)
   {
   sum+=b;
   b++;
   }
   cout<<"the number of the cows is "<<sum<<endl;
   return 0;
}

完整的：
#include<iostream>
using namespace std;

int main()
{
   int cows(int);
   int a=4,b=2;
   int n,sum=0,i;
   cout<<"enter the years:"<<endl;
   cin>>n;
   if(n<4)
   {
   cout<<"the number of the cows is"<<n+1<<endl;
       return 0;
   }
   sum=cows(n);
   //sum=a;
   //for(i=4;i<=n;i++)
   //{
   //  sum+=b;
   //  b++;
   //}
   cout<<"the number of the cows is "<<sum<<endl;
   return 0;
}
int cows(int years)//递归函数
{
int sum=0;
if(years==4)
return sum=6;
else
{
return sum=cows(years-1)+(years-2);
}
}
是对的了 请结贴

多谢各位