有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。n年后有几头母牛
对于一个问题,首先要学会分析。我们设在第n年有f(n)头母牛,那么该值有什么有关?
1)去年的母牛,只要没有死,今年仍在因此有f(n-1)头,
2)今年出生的母牛有多少?大前年(第n-3年)有多少头母牛,那么到了今年这些牛都能生小牛了,因此出生数为f(n-3)。
从而今年的母牛数为f(n)=f(n-1) f(n-3)。
开始时(即第1年)有多少头母牛?它们处于什么状态(是可以生小母牛的,还是当生的小母牛,还是其它?)如果假定第1年只有一头刚生小母牛,那么f(1)=1,第2年有f(2)=1第3年有f(3)=1,从第4年开始这母牛生小牛了,有f(4)=2(恰好就是f(3) f(1))
因此得到递推公式:f(1)=f(2)=f(3)=1,f(n)=f(n-1) f(n-3)(n>=4)
如果第1年的母牛是能生小母牛的牛,那么:
f(1)=2,f(2)=3,f(3)=4,f(n)=f(n-1) f(n-3)(n>=4)
。
。。
不管开始情况如何,递推公式f(n)=f(n-1) f(n-3)(n>=4)总是对的,因此只要考虑初始状态(要考虑3年的情况)
分析后再写程序就不难了。
答:不来月经喝益母草颗粒是管用的,当女性因为瘀血内停冲任,气血运行受阻导致出现经期错后时,是可以通过喝益母草颗粒来进行调理。当然,如果女性之前月经非常规律,而且最近...详情>>
问:身体出现了异常情况,好害怕哦不会是癌的征兆吧?我这个月例假结束后,隔了大概三天后...
答:不好这么说.疾病有很多种,也许是宫颈糜烂呢?或者阴道炎啊什么的,但是不管是哪种病,一定要赶紧去医院.不要讳疾忌医啊.很多病就是因为耽误了所以才不好治的.你这样忐...详情>>