函数递归简单题-hdoj-2044 2018-一只小蜜蜂 母牛的故事

题目：一只小蜜蜂

递归做法：

#include<cstdio>
#include<iostream>
#include<stdlib.h>
#include<stack>
#include<string>
using namespace std;
int cnt=0;//count
int a,b;
//int flag=0;
int tran[3]={1,2};//坐标移动
void done(int x)
{
int begin=0,bet=0;

begin=x;

if(begin>b)return ;//越界
if(begin==b)
{
//cout<<"1"<<endl;
cnt++;
return ;
}//到达终点
else
{
for(int i=0;i<2;i++)
{
bet=begin+tran[i];//移动位置
done(bet);
//cout<<"2"<<endl;
}
}
return ;
}
int main()
{
int n;
int i,j;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d%d",&a,&b);

done(a);

printf("%d\n",cnt);

cnt=0;
flag=0;
}

return 0;
}

一题递归类型的题目，比较简单。我犯了两个粗心的错误，一个是终点判断使用了a，还有一个是main函数里面的输入格式写错了...也感谢兴桔的讲解。

贴上兴桔ppt的一部分，和函数递归的模板和深度优先搜索有关系。



这题是规律题，用平常的递归会T，规律能看出符合斐波那契数列，所以这里给出它的做法。

#include<stdio.h>
#include<string.h>
using namespace std;
int main()
{
long long int f[55];
f[1]=1;
f[2]=2;
for(int i=3;i<55;i++)
{
f[i]=f[i-1]+f[i-2];
}
int t;
scanf("%d",&t);
while(t--)
{
int n,m;
scanf("%d%d",&n,&m);
printf("%lld\n",f[m-n]);
}
}

参考博客：杭电2044一只小蜜蜂

博主的公告也很有意思:“屌丝分为两种，一种是没有梦想，浑噩一生的屌丝，另一种是怀揣着梦想，奋斗一生的屌丝。”

题目：母牛的故事

代码:

#include<cstdio>
#include<iostream>
#include<stdlib.h>
using namespace std;
int done(int x)
{
int c;
if(x<=3) c=x;
else c=done(x-1)+done(x-3);
return c;
}
int main()
{
int n;
int tot=0;
while(scanf("%d",&n)!=EOF)
{
if(n==0)break;
tot=done(n);
printf("%d\n",tot);
tot=0;
}
return 0;
}

解释一下递归的语句：

int done(int x)
{
int c;
if(x<=3) c=x;
else c=done(x-1)+done(x-3);
return c;
}

从第n年开始往回找到第一年，前3年牛的数目是按+1的规律来递增的，当年数大于3的时候，母牛的数目等于去年的母牛数目+今年生产的母牛数，今年生产的母牛数由题意(小牛过三年能生育)等于三年前的总牛数，过了三年以后当时的牛都能生。