Question

c++一道基础编程题目。请问我错在哪里？题目：若一头小母牛,从出生起第四个年头开始每年生一头母牛,

c++一道基础编程题目。请问我错在哪里？题目：若一头小母牛,从出生起第四个年头开始每年生一头母牛,按此规律，第n年时有多少头母牛？ 我的程序入图。只有当输入数值小于等于三时可以正常运算。

Answer 1

这个题目用递归，

首先定义一个数组，来存放答案。

在输入数据之前，就把答案算好，

不要在输入之后才来计算，这样会浪费时间。

在输入数据之前先进行递归。

代码如下：

#include<stdio.h>  
int main()  
{  
    int year,i,x[55]={0,1,2,3,4};  
    for(i=5;i<=50;i++)  
       x[i]=x[i-1]+x[i-3];  
    while(~scanf("%d",&year)&&year)  
    {  
        printf("%d\n",x[year]);  
    }  
    return 0;  
}

Answer 2

就错在 number(n)这里，如果n>3，这个函数就结束不了了；其实根本不用嵌套，改成
else z+=(z/4);就行了

追问

为什么会结束不了呢？

追答

假设n=4，就会按照以下顺序执行
if（n<=3）为假
执行else z=number(n即是4)+number（n-3即是1）
然后number(4)又会进入if判断，然后又是number(4),如此无法跳出
但是我之前的答案也有点问题
number函数要改成
int z = 1; //给z赋初值
if(n<=3);//不改变z的值
else
{
z += (n/4);
n--; //往前回溯一年
number(n);
}
return z;

Answer 3

我没看你的代码，你自己用四代进去算算看，，就明白了