pingfan443

用户名：liu971294083

访问量：30200

签　名：

楼上的别敲了，我跟不上

等　　级
排　　名	135
经　　验	7341
参赛次数	6
文章发表	51
年　　龄	21
在职情况	学生
学　　校	b站
专　　业	软件开发

　　自我简介：

搁劲学

TA的其他文章

蓝桥杯基础练习-十六进制转八进制 -题解(C++代码)
浏览：2780

蓝桥杯基础练习-十六进制转十进制 -题解(C语言代码)
浏览：381

蓝桥杯基础练习-十进制转十六进制-题解(C语言代码)
浏览：706

你可能喜欢

C语言训练-求具有abcd=(ab+cd)2性质的四位数（C语言代码）

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

　　作者: pingfan443　　　　发表时间：2019-10-08 15:48:19 浏览：2976　|　评论：4　

原题链接：[递归]母牛的故事

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

| 年数  | 大母牛  | 第一年  |  第二年 |   第三年|  总数 |
| :------------: | :------------: | :------------: | :------------: | :------------: | :------------: |
|  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分

37 人评分

C语言网推出会员服务，提供C/C++/算法/Python等多套视频学练课程+源码资源社群答疑+私活推荐等资源，享受丰富的技术学习到变现的乐趣，以含金量和学习效果勇敢挑战同类辅导！点击了解开通

　　评论区

逸一时误一世

大师我悟了

2024-04-17 20:21:32

北极星

太厉害了，我要爱上递归了

2022-01-01 18:21:48

code

方法二main函数少写一行定义fun函数

2020-12-10 10:26:41

Simonww

大神，请问方法三中，第5和第11行是啥意思？

2020-04-03 13:24:31

pingfan443

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

一个简单易懂的代码

C二级辅导-同因查找（C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C++代码）

C语言训练-求具有abcd=(ab+cd)2性质的四位数（C语言代码）

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

评论区

精彩推荐

钟神赛车（C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

C语言训练-角谷猜想（C++代码）（3N+1问题）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （Java代码）

分糖果（C++代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

A+B for Input-Output Practice (VI) （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

pingfan443

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

一个简单易懂的代码

C二级辅导-同因查找 （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C++代码）

C语言训练-求具有abcd=(ab+cd)2性质的四位数 （C语言代码）

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

评论区

精彩推荐

钟神赛车 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

C语言训练-角谷猜想 （C++代码）（3N+1问题）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （Java代码）

分糖果 （C++代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

A+B for Input-Output Practice (VI) （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C二级辅导-同因查找（C语言代码）

C语言训练-求具有abcd=(ab+cd)2性质的四位数（C语言代码）

　　评论区

钟神赛车（C语言代码）

C语言训练-角谷猜想（C++代码）（3N+1问题）

分糖果（C++代码）