题目：一只小蜜蜂

递归做法：

#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的时候，母牛的数目等于去年的母牛数目+今年生产的母牛数，今年生产的母牛数由题意(小牛过三年能生育)等于三年前的总牛数，过了三年以后当时的牛都能生。