题解 1163: 排队买票

参考代码:

#include<stdio.h>
#include<string.h>
int jiecheng(int n){
    int sum=1;
    for(int i=1;i<=n;i++)
        sum*=i;
    return sum;
}
int digui(int o,int n,int m){
        if(n==0||m==0)
            return 1;
        if(o==0)
            return digui(o+1,n-1,m);
        return digui(o+1,n-1,m)+digui(o-1,n,m-1);
}
int main(){
    int x,y,z;
    scanf("%d%d%d",&x,&y,&z);
    if(y<z)
        printf("0\n");
    else
    printf("%d\n",digui(0,y,z)*jiecheng(y)*jiecheng(z));
    return 0;
}