递归-母牛的故事

##递归–母牛的生活
https://www.dotcpp.com/oj/problem1004.html

题意

1. 求第n年时共有几头小牛

思路

1. 从中找到规律发现总数是前一年牛数加三年前的牛数
2. 考虑特殊情况n<4

坑点

1. 注意前一年和三年前都要进行递归

算法一：递归

实现步骤

1. 输入n且n不等于0
2. 进行递归(如果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;
}