【排队买票】 （C语言描述 ）

解题思路:
先不管 排不排序 先把 满足条件的 情况通过递归得到数目
再针对 1 元的小朋友 和 2 元的小朋友 分别 进行内部全排 ，然后相乘得结果   

注意事项:

参考代码:

#include<stdio.h>

int s=0;

void panduan(int n,int k,int sum)

{

int N=n,K=k,Sum=sum;

if(sum+n<k||sum<0)return;

if(n==0&&k==0){

s++;

return;

}

if(n>0)//情况一：选择1元小朋友 

{

sum++;

panduan(n-1,k,sum);

}

if(Sum>0&&K>0)//情况2：选择2元小朋友 

{

Sum--;

panduan(n,k-1,Sum); 

}

}

int main()

{

int m,n,k,sum=1,a=1,b=1,i;

scanf("%d%d%d",&m,&n,&k);

panduan(n-1,k,sum);//寻找满足条件的情况

for(i=1;i<=n;i++)//1元的小朋友排序 

a*=i;

for(i=1;i<=k;i++)//2元的小朋友排序 

b*=i;

s*=a*b;

printf("%d",s);

 }