第一年:1 第二年:1 第三年:1 第四年:1 + 1(4) 第五年:1 + 1(4) + 1(5) 第六年:1 + 1(4) + 1(5) + 1(6) 第七年:1 + 1(4) + 1(5) + 1(6) + 1(7) +1(47)
递归公式:f(n)=1 0<n<4
f(n)=f(n-3)+f(n-1) n>3
解释还是很简单的,先明确f(n)的含义,第n年有的牛数
第一个公式,不用多说,第零年(开始),第一年,第二年,第三年,都只有1头牛
第四年后,牛的数量由两部分构成,去年的所有牛和所生下的小牛组成,前者就是f(n-1),应该没有异义;由于不是所有牛都能生小牛,只有3牛以前的老牛才会生小牛,而每只老牛只生一只小牛,第n年所生牛的数量就应该是f(n-3)
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)