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

解题思路:自定义递归函数解答

注意事项:列表格观察每年及每年母牛个数，找出规律。

参考代码:

#include <stdio.h>
int muniu(int n) {
	if (n <= 4) {
		return n;
	} else {
		return muniu(n - 3) + muniu(n - 1)//第N年的母牛数等于前一年的母牛数加上前三年的母牛数
	}
}
int main() {
	int n[101], i = 0;
	for (i = 0; 1; i++) {
		scanf("%d", &n[i]);
		if (n[i] == 0) break;// 连续输入直至输入0结束
	}
	for (int j = 0; j < i; j++) {
		printf("%d\n", muniu(n[j]));
	}

	return 0;
}