蓝桥杯数学排队问题：计算人队列可见人数组合数.pdfVIP

有N个人排成一个队列。由于他们的高度各不相同，高的可以挡住矮的，所以我们从

前往后看可以看到P个人，从后往前看可以看到R个人。

输入n((1=N=13)),P,R。求这N个人的排队的组合数。

样例输入:示例输出1044

907201131121

参：

#includestdio.h

longfac(intn){inti;longf=1;for(i=1;i

n;i++)f*i;returnf;}longcmn(int

m,intn){return

fac(m)/fac(n)/fac(m‑n);}longQ[21][10];

longqueue(intn,intk){longsum=0;i

nti;if(nk)return1;if(k1)return

fac(n‑1);if(k0||kn)return0;for(i

k;