烟火尘霄


私信TA

用户名：tzu190341102

访问量：63254

签　名：

等　　级
排　　名 95
经　　验 8670
参赛次数 1
文章发表 6
年　　龄 0
在职情况 学生
学　　校 泰州学院
专　　业

　　自我简介：

TA的其他文章

[编程入门]猴子吃桃的问题（C语言代码）
浏览：15368
[编程入门]筛选N以内的素数-题解（C语言代码）
浏览：2500
[递归]母牛的故事（C语言代码）
浏览：38461

你可能喜欢

C二级辅导-统计字符 （C++代码）

浏览：833

C二级辅导-温度转换 （C语言代码）

浏览：646

C二级辅导-阶乘数列 （C语言代码）

浏览：591

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

浏览：643

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

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

解题思路:
审清题干，养成习惯。

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。是不是有点似曾相识？没错，这道题和斐波那契数列很相似，只不过递增的规律稍微变了一些。
一个输入，一个输出，多组测试用例，输入0结束，这是首先要明确的，所以要用到循环，并且输入0时结束循环。

我们先来分析一下这道题的规律吧。

这里简单地列一个表格：

年份123456789
母牛数量123469131928

有没有看出一些端倪？没错，fn=fn-1+fn-3(n>3)。记不记得斐波那契数列的公式？fn=fn-1+fn-2(n>2)。说到这里，想必大家都会做了吧？

注意，这里题目明确要用递归的方法，所以大家尽量还是用递归来做，虽说用数组的方法也能提交。。。

既然是递归，那就离不开三点：找重复、找变化、找边界。

（1）找重复：就是递归时重复操作的部分，详见上面的公式；

（2）找变化：就是递归时参数的变化，上面的公式一起囊括了；

（3）找边界：就是递归脱出的条件，这里很明显是n<=3，因为此时上面的公式不适用了。

写成分段函数的形式就是：

                                                    n                    ,n<=3

                                        f(n)=                                            (没法打大括号，各位将就看)

                                                    f(n-1)+f(n-3) ,n>3

注意事项：

（1）注意测试用例是多组，要想办法循环输入并输出；

（2）注意程序运行结束的条件是输入0时结束；

（3）注意递归方法的脱出条件是n<=3；

参考代码:

# include<stdio.h>

int fun(int n)
{
	if(n<=3) return n;
	else return fun(n-1)+fun(n-3);
}
int main()
{
	int n;
	while(scanf("%d",&n) && n)
		printf("%d\n",fun(n));

	return 0;
}

如有裨益，吾之幸也。祝大家编程进步。

　

0.0分

1038 人评分

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

　　评论区

#include <stdio.h>

int main() {
    int n,num;
    printf("Please enter the number of years n: ");
    scanf("%d", &n);
    
    if(n<=3){
    	
    	num = n + 1;
    	
    	printf("%d", num);
    	
	}
	else{
		
		num = (n - 1) + (n - 3);
		
		printf("%d", num);
		
	}

    return 0;
}
运行对的为什么交上去错的
2024-11-14 16:22:42 
#include<stdio.h>
int main()
{
    int t,n;
int	a[56]={0,1,2,3,4};
    for(t=5;t<55;t++){
			a[t]=a[t-1]+a[t-3];
        
    }
    while  (~(scanf("%d",&n))){if(n>=55){
    	printf("");
    }else
    printf("%d\n",a[n]);
	}
    return 0;
	}
    为什么错？求大佬回答
2024-11-07 15:43:15 
#include<stdio.h>
int main()
{
    int x,y;
    scanf("%d",&x);
    if(x < 1)
    {
        y = x;
    }
    else if(x < 10)
    {
        y = 2 * x -1;
    }
    else
    {
        y = 3 * x - 11;
    }
    printf("%d\n",y);
    return 0;
}
2024-10-13 21:52:01 
#include<stdio.h>
int fun(n){
    if(n <= 3){
        return n;
    }
    else{
        return fun(n-1)+fun(n-3);
    }
}
int main()
{
	int n;
	while(~scanf("%d",&n))
	{
	    printf("%d\n",fun(n));
	}
	return 0;
}
2024-02-27 12:52:36 
#include <stdio.h>
int main()
{
    int a[55] = {0, 1, 2, 3};
    int i;
    int n;
    for( i = 4; i < 55; i++){
        a[i] = a[i - 1] + a[i - 3];
    }
    while(scanf("%d",&n) != EOF && n){
        printf("%d\n",a[n]);
    }
    return 0;
}
2024-01-31 21:05:14 
#include<stdio.h>

int main()
{
    int n,i,fun[56]={0,1,2,3};
	while(scanf("%d",&n)&&n)
	{
	    if(n<=3)
	    {
	        printf("%d\n",fun[n]);
	    }
	    else
	    {
	        for(i=4;i<=n;i++)
	        {
	            fun[i]=fun[i-1]+fun[i-3];
	        }
	        printf("%d\n",fun[n]);
	    }
	}
	return 0;
}
2024-01-24 20:44:36 
这个递归显示时间超限呢
2024-01-09 20:12:35 
请问&&n是什么意思？
2023-11-23 21:06:25

精彩推荐

K-进制数 （C++代码）

浏览：938

蓝桥杯历届试题-九宫重排 （C++代码）

浏览：2812

P1002 （C语言代码）

浏览：1019

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

浏览：1674

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

浏览：478

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

浏览：686

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

浏览：593

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

浏览：701

最小公倍数 （C语言代码）

浏览：1105

1014题解

浏览：524