题目描述 一间冰淇淋商店刚刚开张，外面有2×N个人购买1元的冰淇淋，其中一半人拿着1张2元人民币，另一半人拿一张1元人民币。售货员很粗心，没有准备零钱，要使出售过程中不发生找钱困难的问题，这2×N个人应该如何排队？请你帮售货员找出所有方案数量的总和。 输入 一个整数N(N≤15)。 输出 方案总数M。 样例输入 Copy 4
样例输出 Copy 14
cnt1是有1块钱的数量，cnt2是有两块钱的数量。 边界条件必须<=n。且cnt1>=cnt2（这个条件是必须的！！）；因为这样才把钱找开
#include<bits/stdc++.h> using namespace std; int n,cnt1,cnt2; int res=0; void dfs(int x) { if(cnt1>n||cnt2>n) return ; if(x==2*n){res++;return ;} else { if(cnt1<cnt2) return ; cnt1++; dfs(x+1); cnt1--; cnt2++; dfs(x+1); cnt2--; } } int main() { cin>>n; dfs(0); cout<<res<<endl; }