C語言設有壹頭小母牛,從出生第四年起每年生壹頭小母牛,按此規律,第N年時有幾頭母牛求解釋

遞歸主要看的是每個步驟之間的關聯，fac(n)代表第N年的頭數，那麽fac(n-1)就必然是N-1年時的頭數，現在只需加上此年的增長量即可，但是因為年齡為1、2、3的牛都不會繁殖，而且每頭牛壹次生壹頭，所以他只要加上三年前的牛的數量即可（因為只有三年前的牛在此年才能生育），如果每年生兩頭就要加上2fac(n-3)了。妳可能在n-3的地方會迷茫，其實妳在本子上算算就知道了，在n-3年使得牛就已經催在（也就是有年齡了且至少壹歲），那麽三年後就能生育了