烟火尘霄

用户名：tzu190341102

访问量：63269

签　名：

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

　　自我简介：

TA的其他文章

[编程入门]猴子吃桃的问题（C语言代码）
浏览：15375

[编程入门]筛选N以内的素数-题解（C语言代码）
浏览：2500

[递归]母牛的故事（C语言代码）
浏览：38470

你可能喜欢

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

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

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

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

C二级辅导-进制转换（C语言代码）

优质题解

[递归]母牛的故事（C语言代码）

　　作者: 烟火尘霄　　　　发表时间：2021-01-26 21:22:22 浏览：38470　|　评论：74　

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

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

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

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

这里简单地列一个表格：

年份	1	2	3	4	5	6	7	8	9
母牛数量	1	2	3	4	6	9	13	19	28

有没有看出一些端倪？没错，f_n=f_n-1+f_n-3(n>3)。记不记得斐波那契数列的公式？f_n=f_n-1+f_n-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 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;
}
哎，时间超限啊...

2023-11-14 23:22:19

云上

#include<stdio.h>

int f(int a,int x,int y)
{
    if(a<4 && a<x)
    {
        a++;
        y++;
        f(a,x,y);
    }
    else if(a>=4 && a<x)
    {
        y=y+a-2;
        a++;
        f(a,x,y);
    }
    else
    {
        return y;
    }
}

int main()
{
    int i,n,s;
    s=1;
    i=1;
    while (scanf("%d",&n) && n )
        printf("%d\n",f(i,n,s));
    return 0;
}
我这个为啥答案错误，我运行一下是对的啊？

2023-10-30 11:43:24

云上

#include<stdio.h>

int f(int a,int x,int y)
{
    if(a<4 && a<x)
    {
        a++;
        y++;
        f(a,x,y);
    }
    else if(a>=4 && a<x)
    {
        y=y+a-2;
        a++;
        f(a,x,y);
    }
    else
    {
        return y;
    }
}

int main()
{
    int i,n,s;
    s=1;
    i=1;
    while (scanf("%d",&n) && n )
        printf("%d\n",f(i,n,s));
    return 0;
}

2023-10-30 11:40:44

#include<stdio.h>
main()
{
int i,j,a[666]={2,3},n=6;
 while(n>0&&n<55)
  { 
  scanf("%d",&n);
  	 if(n>0&&n<55)
  	 {
	   

   for(i=2;i<=n-1;i++)
   {
   	a[i]=a[i-1]+a[i-2]-1;
   	
   }
   printf("%d\n",a[n-1]);
} 	
}
  

}

2023-10-15 17:19:07

土狗

#include<stdio.h>
struct C{
	int year;
}; 
int main()
{
   int mo[55];
    mo[1]=1;
    mo[2]=1;
    mo[3]=1;                           
   for(int i=4;i<55;i++){
   	mo[i]=mo[i-1]+mo[i-3];
   }
   int year;
   while(scanf("%d",&year)!=EOF&&year!=0){
	   if(year>=5){
	   
   int sum=2*mo[year-1]+mo[year-2]+mo[year-3];
	printf("%d\n",sum);}
	else {
		int sum=year; 
		printf("%d\n",sum);	 
	}	
}
}

2023-09-18 13:38:35

#include<stdio.h>
int main()

{
    int n,cnt = 0;
    char hash[5] = { 0 };
    
    while (scanf_s("%d", &n)&&n)
    {
        hash[4] = 1;
         
        for (int i = 0; i < (n - 1); i++)
        {
            cnt++;
            hash[4] += hash[3];
            hash[3] = hash[2];
            hash[2] = hash[1];
            hash[1] = hash[4];
                if (cnt == n - 1)
            {
                printf("%d\n", hash[1] + hash[2] + hash[3] + hash[4]);
                break;
            }
        }
        

    }    
        


    return 0;
}
为什么只有50分？？？

2023-09-15 17:01:39

菜鸟

#include <stdio.h>
int main(){
	int c,i,m,t,n,b=0,d;
	int a[60];
	while (1) {
		scanf ("%d",&a[b]);
		if (a[b]==0){
		break;
		}
		b++;
	}
	for (b=0;a[b]!=0;b++){
		n=a[b];
		int niu[100]={1};
		int chu[4]={0,0,0,0};
		for (i=0,m=1;i<=n;i++){
			c=m;
			niu[i+1]= niu[i]+c; 	
			chu[2]=chu[1];			
			t=chu[2];
			chu[1]=chu[0];
			chu[0]=c;		
			m=m+t;
		}
		printf ("%d\n",niu[n-1]);
	}
	return 0; 
}

2023-09-10 15:25:39

Shining

# include<stdio.h>
int fun(int n)
{
	if (n <= 3) return n;
	else return fun(n - 1) + fun(n - 3);
}
int main()
{
	int n, m;
	while (scanf("%d", &n) && n)
	{
		m = fun(n);
		printf("%d\n", m);
	}
	return 0;
}

2023-07-04 15:27:21