假定小兔子一个月就能长成大兔子,而一对大兔子每个月都会生出一对小兔子。 如果年初养了一对小兔子,问到年底时有多少对兔子?
这个问题可以使用递归函数解决,
我们设置三个整型参数 本月成熟兔子 对数 big 本月未成熟兔子 对数 small 月份数month
- 因为兔子一个月便能成熟,所以下个月的成熟兔子 对数 是 big+small;
- 又因为一对成熟兔子 每个月会生一对幼崽,所以下个月的未成熟兔子 对数 为 big;
/*
* 兔子繁殖问题
* Created on: 2020年6月17日
* Author: lau
*/
#include<iostream>
using namespace std;
int rabbit(int big,int small,int month){
return month==0 ? (big+small) : rabbit(big+small,big,month-1);
}
int main(){
cout<<rabbit(0,1,12)<<endl;
}