C基础-奶牛递归

 一头小牛,在第四年长大可以生一头奶牛,以后每一年都会生一头小牛,且牛子不会死亡,现在你有一头小牛,求第二十年有多少牛?

先派出答案:第二十年你有872头牛

运行环境 : ubuntu 22.04

三年不生,生到目标年

//奶牛生小牛
#include <stdio.h>
int cow(int year,int num_cow)   
{
    for (int i = year - 3;i >= 1;i--)//到目标年份还可以生 i 年牛,每年一头,共 i 头
    {
        num_cow += cow(i,1);    //生的每一头牛都会从第四年开始每年生一头牛,出生距目标年份
    }                           //还有i年.
    return num_cow;        //返回这头牛从出生到目标年份对牛族的贡献值
}
int main ()
{
    printf ("%d\n",cow(20,1));
    return 0;
}