[递归]母牛的故事-题解（C语言代码）

参考代码:

/*

 Name: 题目 1004: [递归]母牛的故事

 Copyright: 

 Author: 

 Date: 07/11/20 10:56

 Description: 

 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。

 请编程实现在第n年的时候，共有多少头母牛？ 

*/

//数组方式 

#include<iostream>

using namespace std;

int cnt[56];

int main(){

 int n;

 cnt[0]=1;

 cnt[1]=2;

 cnt[2]=3;

 for(int i=3;i<56;i++){

  cnt[i]=cnt[i-1]+cnt[i-3];

 }

 while(cin>>n&&n!=0){

  cout<<cnt[n-1]<<endl;

 }

 return 0;

} 

//递归方式 （未循环输入） 

#include<iostream>

using namespace std;

int f(int year){

 if(year<4){

  return year;

 }

 return f(year-1)+f(year-3);

}

int main(){

 int n;

 cin>>n;

 cout<<f(n);

 return 0;

}