1. 首页
  2. 题解列表
  3. 1004题题解

母牛的故事 （C语言代码）

36679 阅读 156 评论
原题链接：[递归]母牛的故事

这个题目挺有意思的，我主要用了“斐波那契数列”的知识来解答的，但是发现了问题。

1、我用了函数递归来解题，导致时间超时，问题是由于每次解答一题要递归好几次。

2、题目中的 0<n<55头牛的条件没用上，所以换个思路，先循环一次把到55头牛在斐波那契数列中的排列记录下来，之后解题时候调用数列就快了很多。

结果在网页编译通过，答题正确。

#include<stdio.h>
#define N 55
int monther_cow[N];
void monther_cow2(int n);

int main()
{
   int input[N];
   monther_cow2(N);
   int i = 0;
	do
	{
		scanf("%d",&input[i]);
	}while(input[i++] != 0);

	for(int j = 0 ; j < i-1 ; j++)
	{
		if( input[j] < 4)
		{
			printf("%d\n",monther_cow[input[j]]);
		}
		
		else
		{
			printf("%d\n",monther_cow[input[j] - 1] + monther_cow[input[j] - 3] );
		}		
	}
    return 0;
}

void monther_cow2(int n)//记录的斐波那契数列中对应的规律到数列
{
	int i;
	for(i = 1 ; i <= n ; i++)
	{
		if( i < 4)
		{
			monther_cow[i] = i;
		}
		else
		{
			monther_cow[i] = monther_cow[i - 1] + monther_cow[i - 3];
		}
	   
	}
}


点赞(286)
　

0.0分

124 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

蛇形矩阵（C语言题解）
蛇形矩阵（C语言题解）
条件判断写法
条件判断写法
c++扩展二叉树
c++扩展二叉树
c++求后序遍历
c++求后序遍历

评论列表 共有 156 条评论

张爱鑫 6年前 回复TA 
input[i++] != 0啥意思 ，是先判断input[i]是否等于0再进行i++,还是直接判断input[i++]是否等于0？？
小糖糖 7年前 回复TA 
@wangshuai 我也这么觉得，但是加上了运行结果没得错。
smile 7年前 回复TA 
简单的问题复杂化了  其实就for+几行赋值搞定
chis7 7年前 回复TA 
第一年不是两头吗
wangshuai 7年前 回复TA 
有个疑问，函数void monther_cow2(int n)不是已经把55年的母牛数目都求下来了，为什么主函数最后printf母牛数时还需要if分支呢，直接printf（‘’%d‘’， monther_cow[j]））不行吗
新一右卫门 7年前 回复TA 
嗯，确实应该存下来。不然每次都要重新算比较麻烦。但是有一个问题，当n都很小的时候， 把1-55的都算一遍可能更费时。