262 母牛的问题

< 1 min read

母牛的问题 #

学完本节内容，可以更深刻了解递推思想的使用。

问题描述：
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

将问题进行拆解，记第n年的牛的数目为f（n）：
（1）前4年，只有母牛进行生产，那么可以得到以下表达式：

    if n<=4:
        f(n)=n

（2）从第5年起，母牛和子牛都会进行生产，那么可以通过递推关系得到以下表达式：

    if n>4:
        f(n)=f(n-1)+f(n-3)

python实现代码如下：

n=int(input('请输入年份n'))
def cow_num(n):
    if n<=4:
        return n
    if n>4:
        return cow_num(n-1)+cow_num(n-3)

print(cow_num(9))

结合母牛的问题的应用，进一步理解递推算法的思想
掌握母牛的问题的代码实现