问题:有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
详解:典型的递归问题,解决递归问题主要就是两步:
1.找出结束递归的语句(也就是递归进行到哪里就不继续递归了).
2.找出递归的语句(就是说如果不满足结束语句就执行这个语句,然后一步一步接近递归结束的语句).
对于这个问题,结束递归的语句是比较好找的,你会发现变数是从第四年开始的,所以应该是年数小于4,然后返回什么。
而递归的语句不太好找,但是也不难,你需要找到一个点,这个点就是把每一年的母牛和小牛分开来算,这样子就比较简单了。
具体的方法为:三年前的所有牛就是今年的母牛的数量;
一年前的所有牛就是今年的小牛的数量(一年前的母牛会产崽,而变成母牛的小牛也会产崽,最后一部分是没有变成母牛的小牛原封不动,三部分加起来正好是去年的所有牛)
代码实现:
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int Cow(int year) {
if (year < 4) {
return year + 1;
}return Cow(year - 3) + Cow(year - 1);
}
int main() {
int year = 0;
scanf("%d", &year);
printf("%d", Cow(year));
}