现在有一头小母牛，三年后可生育（即第4年），此后每年都会生小牛，第奇数年生公牛，偶数年生母牛，求第n年共有多少头牛？
要求用递归方法解决，这里贴出母牛生母牛的递归函数

int CowBirth(int year)
{
    if(year<=3)
        return 1;
    return CowBirth(year-1)+CowBirth(year-3);
}

怎么了？

变化了的 fibonacci 数列。

回溯法

这貌似是递归思想的入门题，斐波那契数列的变形而已

求具体思路啊

具体思路是什么啊？我纠结了好几天了

我觉得算是比较无聊的题目。当然难度挺大的，主要是小母牛还得等3年才能生小牛……

有空我想想看吧。

谢谢了

都说不难，怎么没人回答啊，
我先说下我的思路，

int sum = 1; //全局变量，初始为1头小母牛……这称呼真……

void CowBirth(int current_year, int birth_year)  //current只目前是第几年，从1开始，birth_year是此牛的出生于第几年
{
    if( current_year > N)  //N为输入的年数
        return;
    if(current_year - birth_year >= 3)  //成年……
    {
        sum++;//生了
        if(!(current_year%2))   //是只母牛
            CowBirth(current_year + 1, current_year);  //新出生的母牛的分支   
    }      
    CowBirth(current_year + 1, birth_year);   //等待明年继续……
}