改写递归函数-母牛生小牛

img


点开图片就会很清晰

刚开始的小母牛是牛犊子还是?
如果是牛犊子那前三年都是1,从第四年开始cow[i]=cow[i-1]+cow[i-4]
int cow(int n){ //n为年数
if(n<=3) return 1;
else return cow(n-1)+cow(n-4);
}
然后main里输入n然后输出cow(n)就欧尅了

小牛出生后几年能生小牛?

所以两道题有什么区别吗?
不过就是一个可以制表,另一个必须递归罢了