【蓝桥杯】ALGO-122：未名湖边的烦恼

问题描述
每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。
每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都是还鞋）交换位置是同一种排法）

输入格式
两个整数，表示m和n

输出格式
一个整数，表示队伍的排法的方案数

样例输入
3 2

样例输出
5

数据规模与约定
$m,n\in [0,18]$

分析

C++代码

#include<bits/stdc++.h>
using namespace std;
int c=0;
int perm(int f,int m,int n,int s){
    if(s>=0&&m==0&&n==0) c++; //计数
    if(s<0||m<0||n<0)
        return 0; //停止条件
    else{
            perm(1,m-1,n,s+1);
            perm(-1,m,n-1,s-1);
    }
    return 1;
}

int main(){
    int m,n;
    cin>>m>>n; 
    perm(1,m-1,n,1);
    cout<<c;
    system("pause");
    return 0;
}

备注
利用了剪枝的思想