【排队买票】 花落的入门代码C++

解题思路:

注意事项:

参考代码:

#include<iostream>
using namespace std;
int count = 0;
void dfs(int i,int j,int m,int n,int a){
	if(i+j==m){
		count++;
		return;
	}
	for(int t=1;t<=2;t++){
		if(t==1&&i<n)dfs(i+1,j,m,n,a+1);
		if(t==2&&j<m-n&&a)dfs(i,j+1,m,n,a-1);
	}
}//i个1元j个2元总数m 有n个1元  ,a现在有多少钱 
int main(){
	int m,n,k;
	cin>>m>>n>>k;
	dfs(0,0,m,n,0);
	int p=1;
	int q=1;
	for(int i=1;i<=n;i++) p*=i;
	for(int i=1;i<=k;i++) p*=i;
	cout<<count*p*q;
	return 0;
}