pingfan443

用户名：liu971294083

访问量：32794

签　名：

楼上的别敲了，我跟不上

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

　　自我简介：

搁劲学

TA的其他文章

蓝桥杯2014年第五届真题-兰顿蚂蚁-题解（C++代码）
浏览：389

蓝桥杯2018年第九届真题-整理玩具-题解（C++代码）
浏览：621

你可能喜欢

【明明的随机数】（C++代码）（C++库中有qsort函数直接快排，不用码排序代码hhh）

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

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

　　作者: pingfan443　　　　发表时间：2019-10-08 15:48:19 浏览：3164　|　评论：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 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

逸一时误一世

大师我悟了

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的其他文章

你可能喜欢

Hello, world! （C语言代码）

【明明的随机数】（C++代码）（C++库中有qsort函数直接快排，不用码排序代码hhh）

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

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

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

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

评论区

精彩推荐

简单的a+b （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(3)，复杂度最低的方法没有之一！！！！！

Biggest Number （C++代码）回溯法

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

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

完数（C语言代码）

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

1128题解（返回值为数组的情况）

程序员的表白（C语言代码）

陶陶摘苹果2 （C语言代码）

pingfan443

TA的其他文章

你可能喜欢

Hello, world! （C语言代码）

【明明的随机数】 （C++代码）（C++库中有qsort函数直接快排，不用码排序代码hhh）

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

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

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

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

评论区

精彩推荐

简单的a+b （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(3)，复杂度最低的方法没有之一！！！！！

Biggest Number （C++代码）回溯法

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

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

完数 （C语言代码）

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

1128题解（返回值为数组的情况）

程序员的表白 （C语言代码）

陶陶摘苹果2 （C语言代码）

【明明的随机数】（C++代码）（C++库中有qsort函数直接快排，不用码排序代码hhh）

　　评论区

完数（C语言代码）

程序员的表白（C语言代码）