题目:一个刚出生的奶牛,4年生一只奶牛,以后每年生一只,现在有一只刚出生的奶牛,问20年以后一共多少只奶牛?
#include<iostream>
using namespace std;
int function(int year)
{
int i;
int num;
num=1;
for (i=1;i<=year;i++)
{
if (i>=4)
{
if (year-i>=4)
{
num +=function(year-i);
}
else
{
num++;
}
}
}
return num;
}
int main(int argc,char *argv[])
{
int i,j;
cout<<"input year: ";
cin>>i;
j=function(i);
cout<<"the total number is : ";
cout<<j<<endl;
return 0;
}
本文通过递归算法解决了一个关于奶牛繁殖的问题,即计算从一只新生奶牛开始,在特定年份内能够繁殖出的奶牛总数。该算法考虑了奶牛在出生后的第四年开始每年都能生育的特点。
407

被折叠的 条评论
为什么被折叠?



