c++简单的问题

来源：百度知道 编辑：UC知道 时间：2024/05/22 04:19:42
一个奶牛厂有一直奶牛，它你年生一直小奶牛，到了第4年小奶牛也开始生奶牛！就这样一直生，用递归的方法求第N年的奶牛数！非递归的方法展开数列，求前N年的奶牛数！（注意益出问题！）！
这个程序该怎么写呀！？

#include<iostream>
using namespace std;

//=================================

int num(int n);

//=================================

int main(){
int n;
cout<<"Please input the year :\n";
cin>>n;
cout<<num(n)<<endl;
}

//=================================

int num(int n){
if(n<4) return 1;
return num(n-1)+num(n-3); //第n年的是(n-1)年的加n年新生的。
}

#include<iostream.h>
int num(int n)
{
if(n<=3)
return 1;
return num(n-1)+num(n-3);
}
void main()
{
int n;
cout<<"请输入年份：";
cin>>n;
cout<<"小母牛的个数为："<<num(n)<<endl;
}
//这个答案可能不太符合题意，自己改一下吧