[递归]母牛的故事-题解（C语言代码）

解题思路:

注意事项:

参考代码:

#include

int main()

{

    int X1,X2,X3,n,N,i;//n定义成整型可以让后面计算中省去小数点后面的数字从而只得到小数点前的整数部分

    while(~scanf("%d",&N))

    {

        X1=1;X2=2;X3=3;

        if(N==0)//该处即为题目要求，在输入0的时候，该程序结束运行

        {

            break;

        }

        n=(N-0.1)/3;//当N等于3的倍数时，n会多进一位，所以为了不让他多进一位，就要让N减去一个很小的数，因为n定义成了整型，所以n就会小一位

    for(i=1;i<=n;i++)//通过观察数字不难发现该规律

    {

        X1=X1+X3;

        X2=X1+X2;

        X3=X2+X3;

    }

    if(N%3==1)//因为定义了X1，X2，X3三个变量，所以该处在讨论输出第几个数字

    {

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

    }

    else if(N%3==0)

    {

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

    }

    else if(N%3==2)

    {

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

    }

    }

    return 0;

}