解题思路:
方法1:使用递归,但是递归效率太低,没进行一次函数的调用就压栈一次;
方法2:将n年内所有会出现的母牛头数记录下来放在数组中,需要的时候去取数据,这样速度相当快;
方法3:初始化前三年的母牛头数,3年后的数量以秩代的情况计算下去。
以下代码采用方法3.
注意事项:
参考代码:
int K1, K2, K3, KF, inbuf;
int n;
while (scanf("%d", &inbuf) && inbuf != 0)
{
K1 = 1; K2 = 2; K3 = 3;
if (inbuf < 4) {
printf("%d\n",inbuf);
}
else {
for (n = 4; n <= inbuf; n++)
{
KF = K1 + K3;
K1 = K2;
K2 = K3;
K3 = KF;
}
printf("%d\n",KF);
}
}
return 0;
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:533 |
A+B for Input-Output Practice (C语言代码)浏览:468 |
复数求和 (C语言代码)浏览:927 |
小O的图案 (C语言代码)浏览:915 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:563 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:446 |
C语言程序设计教程(第三版)课后习题9.1 (C语言代码)浏览:545 |
简单的a+b (C语言代码)浏览:564 |
C语言程序设计教程(第三版)课后习题8.4 (C++代码)浏览:458 |
Manchester-字符串的输入输出处理浏览:12769 |