题解 1004: [递归]母牛的故事

解题思路:

递归就是程序调用自己的算法。将该问题转化为数学公式，可判断f(n)=f(n-1)+f(n-3).f(n)是第n年的母牛总数

注意事项:

~scanf("%d",&n) 

上面的代码不是输入为0时，跳过改代码，也就是结束循环，为什么这个题目，还是输出0了，

有知道的大佬麻烦告知一下，多谢！

参考代码:

#include<stdio.h>
int fun(int n)
{
    if(n<=3)
    {
        return n;
    }else{
        return fun(n-1)+fun(n-3);
    }
}
int main()
{
    int n;
    while(scanf("%d",&n) && n)
    {
        printf("%d\n",fun(n));
    }
    return 0;
}