用递归方法求解母牛问题。若一头母牛，从出生起第四个年头开始每

[问答题]

用递归方法求解母牛问题。若一头母牛，从出生起第四个年头开始每年生一头母牛，按此规律，第n年时有多少头母牛？

查看答案及解析

推荐

Smizy

//-----------------------------------
//EX0504.cpp
//母牛问题
//-----------------------------------
#include<iostream>
using namespace std;
//-----------------------------------
int f(int n){
  if(n<=3) return 1;
  return f(n-1)+f(n-3);
}//----------------------------------
int main() {
  int n;
  cin>>n;
  cout<<f(n)<<"\n";
}//----------------------------------

发表于 2018-05-07 20:36:16 回复(0)