李白打酒

题目描述

话说大诗人李白，一生好饮。幸好他从不开车。 
 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： 
     无事街上走，提壶去打酒。 
     逢店加一倍，遇花喝一斗。 
 这一路上，他一共遇到店m次，遇到花n次，已知最后一次遇到的是花，他正好把酒喝光了。  
 请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。 
 例如：这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。

输入

 输入一个整数T，包括T组数据，每组数据包括遇到店的次数m，花的次数n。

输出

 对于每组数据，输出李白遇到店和花的可能次序的个数。

样例输入
1
5 10

样例输出
14

提示

答案是个整数。

#include <stdio.h>
#include <stdlib.h>
int count=0;
void recursion(int wine,int store,int flower)
{
    if(wine==1 && store==0 && flower==1){
        count++;
        return;
    }
    if(wine<0||store<0||flower<0)
        return;
    recursion(wine*2,store-1,flower);
    recursion(wine-1,store,flower-1);
}

int main()
{
    int i,t;
    int store,flower;
    scanf("%d",&t);
    int wine=2;
    for(i=0;i<t;i++)
    {
        scanf("%d %d",&store,&flower);
        recursion(wine,store,flower);
        printf("%d\n",count);
        count=0;
    }
    return 0;
}