小牛问题(c++)
题目描述
一头刚出生的小母牛，4年后生一头小母牛，即第4年会生一头小母牛，以后每年生一头，现有一头刚出生的小母牛，问n年后共有多少头牛？
输入
输入n
输出
输出共有多少头牛
样例输入 复制
10样例输出 复制
19提示
1<=n<=50
#include<bits/stdc++.h>
using namespace std;
int cowNum(int year);
int main()
{
int year;
cin >> year;
cout<<cowNum(year) << endl;
system("pause");
return 0;
}
int cowNum(int N)
{
if (N == 1 || N == 2 || N == 3)
{
return 1;
}
else
{
return cowNum(N - 1) + cowNum(N - 3);
}
}
原文地址：https://blog.csdn.net/m0_64184885/article/details/142894855
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！