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