清晰可见方法求解母牛数量(递归)

解题思路:基本方法递归
题目说明原有一头母牛每年可以生一头小母牛，小母牛第四年初又可以生一头小母牛,按照这个思路我们把每年的母牛记录下来观察规律:

1 2 3 4 (6)第五年开始第二头母牛开始生小母牛，母牛总数量:4+1+1=6

1 2 3 4 6 (9)第六年开始第三头母牛开始生小母牛，母牛总数量:6+1+1+1=9

1 2 3 4 6 9(13)第七年开始第四头母牛开始生小母牛，母牛总数量:9+1+1+1+1=13

依次类推下去得：

1 2 3 4 6 9 13 18 24..........(按年份递推)

观察总结规律:当年份n<=4时，母牛数量为年份数量，当n>4时，设母牛数量为a,第n年母牛数量为a_n=a_n-3+a_n-1;

注意事项:

参考代码:

#include<stdio.h>

int Muniu(int n)

{

    if(n<=4)

    return n;

    else

    return Muniu(n-3)+Muniu(n-1);

}

int main()

{

    int n=0;

    while(scanf("%d",&n)&&n) //输入整数当输入0时跳出循环

    {

        printf("%d\n", Muniu(n));

    }

    return 0;

}