母牛的故事
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 92642 Accepted Submission(s): 45710
Problem Description
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
Input
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。
n=0表示输入数据的结束,不做处理。
Output
对于每个测试实例,输出在第n年的时候母牛的数量。
每个输出占一行。
Sample Input
2
4
5
0
Sample Output
2
4
6
Author
lcy
以下是我的第一次错误代码:
#include <stdio.h>
int main()
{
int n;
while(scanf("%d", &n) != EOF)
{
int x = 4, i;
if(n == 0)
break;
else if(n >= 1 && n <=4)
printf("%d\n", n);
else if(n > 4)
{
for(i = 6; x < n-1; x++)
i += (x - 1);//此处只考虑了第一只奶牛生的奶牛长大了,而没有考虑其他奶牛生的长大
printf("%d\n", i);
}
}
return 0;
}
进行修改,最好是使用递归函数,但是仍然处于了解阶段,我不能熟练使用递归函数。
即使递归函数并没有比迭代法好多少,在某些问题上还是程序更短,更易读。
易读性对于程序来说是非常重要的。
AC代码:#include <stdio.h>
int cownum(int shu)
{
if(shu >= 1 && shu <= 4)
return shu;
else
return cownum(shu - 1) + cownum(shu - 3);
}
int main()
{
int n;
while(scanf("%d", &n) != EOF)
{
if(n == 0)
break;
printf("%d\n", cownum(n));
}
return 0;
}