[递归]母牛的故事-题解(C语言代码)重要的是思路！！！！

4473 阅读 5 评论 0 点赞

**解题思路：**
- 第一年是一头母牛
- 从第二年起母牛开始产生小母牛
- 小母牛从第四年开始产生变成大母牛并产生小母牛
- 先算出前七年的年数与母牛数比较（此时找规律）
- 你会发现从第四年起，每一年的母牛数=前一年的+前三年的

| 年数  | 大母牛  | 第一年  |  第二年 |   第三年|  总数 |
| :------------: | :------------: | :------------: | :------------: | :------------: | :------------: |
|  1 | 1  | 0  |0   | 0  |  1 |
|  2 | 1  |  1 | 0  | 0  | 2  |
| 3  |  1 | 1  | 1  |0   | 3  |
| 4  |  1 | 1  | 1  | 1  | 4  |
|  5 | 2  |  2 | 1  | 1  | 6  |
|  6 |  3 | 3  |  2 | 1  |  9 |
|7   | 4  |  4 | 3  |  2 |  13 |
图表

理解规律后就是设计算法
方法一：常规解题（用数组先算出N年的母牛数）
    # include<stdio.h>
    int main()
    {
    	 void fun(int n);
    	int a[55];
    	int i=0,j;
    	scanf("%d",&a[i]);
    	while(a[i]!=0)
    	{
    		i++;
    		scanf("%d",&a[i]);
    	}
    	for(j=0;j<i;j++)
    	{
    		if(a[j]<=3)
    		printf("%d\n",a[j]);
    		else
    		fun(a[j]);
    	}
    	return 0;
     } 
     void fun(int n)
     {
     	int b[55],i;
     	for(i=0;i<3;i++)
     	b[i]=i+1;
     	for(i=3;i<55;i++)
     	b[i]=b[i-1]+b[i-3];
     	printf("%d\n",b[n-1]);
     }
方法二：（对方法一的改进）
```c
	# include<stdio.h>
	int main()
	{
	int n;
	while(scanf("%d",&n)&&n)
	printf("%d\n",fun(n));
	return 0;
	}

int fun(int n)
	{
	int a[56]={0},i;
	for(i=0;i<3;i++)
	a[i]=i+1;
	for(i=3;i<56;i++)
	a[i]=a[i-1]+a[i-3];
	return a[n-1];
	}

```
方法三：（使用递归暴力解题）
**此递归算法不单单仅限于此题，N可以继续往大的数取而方法1,2仅限此题！**
```c
	# include<stdio.h>
	int main()
	{
	int n;
	while(scanf("%d",&n)&&n)
	printf("%d\n",fun(n));
	return 0;
	}
	int fun(int n)
	{
	if(n==1||n==2||n==3||n==4)
	return n;
	else return fun(n-1)+fun(n-3);
	}
```

0.0分

33 人评分

本文分类：题解列表
浏览次数：4473 次浏览
发布日期：2019-10-08 15:48:19
本文链接：https://blog.dotcpp.com/a/62017

上一篇 > 数字整除-题解(Java代码)
下一篇 > 字符逆序-题解(C语言代码)

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

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

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

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

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

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

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

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

[递归]母牛的故事-题解(C语言代码)重要的是思路！！！！

评论列表共有 5 条评论

发表评论取消回复

[递归]母牛的故事-题解(C语言代码)重要的是思路！！！！

数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)

点进来你会后悔的

简简单单的循环

简单的回文数

评论列表 共有 5 条评论

发表评论 取消回复

评论列表共有 5 条评论

发表评论取消回复