##递归–母牛的生活
https://www.dotcpp.com/oj/problem1004.html
题意
- 求第n年时共有几头小牛
思路
- 从中找到规律发现总数是前一年牛数加三年前的牛数
- 考虑特殊情况n<4
坑点
- 注意前一年和三年前都要进行递归
算法一:递归
实现步骤
- 输入n且n不等于0
- 进行递归(如果N小于等于4则直接输出,否则进行递归)
代码
#include <cstdio>
#include <algorithm>
using namespace std;
int mn(int r){
if(r<=4) return r;
else{
return mn(r-1)+mn(r-3);
}
}
int main(){
int n=1;
while(scanf("%d",&n)&&n!=0)
printf("%d\n",mn(n));
return 0;
}