题目描述
有M个小孩到公园玩,门票是1元。其中N个小孩带的钱为1元,K个小孩带的钱为2元。售票员没有零钱,问这些小孩共有多少种排队方法,使得售票员总能找得开零钱。注意:两个拿一元零钱的小孩,他们的位置互换,也算是一种新的排法。(M<=10)
输入
输入一行,M,N,K(其中M=N+K,M<=10).
输出
输出一行,总的排队方案。
样例输入
<span style="color:#333333"><span style="color:#333333">4 2 2</span></span>
样例输出
<span style="color:#333333"><span style="color:#333333">8</span></span>
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int m = in.nextInt();
int n = in.nextInt();
int k = in.nextInt();
int s1=1,s2=1;
for(int i=1;i<=n;i++)
s1*=i;
for(int i=1;i<=k;i++)
s2*=i;
System.out.println(s1*s2*f(n,k,0));
}
static int f(int n,int k,int money){
if(k==0)
return 1;
if(n==0)
return money>=k?1:0;
if(money==0)
return f(n-1,k,money+1);
return f(n-1,k,money+1)+f(n,k-1,money-1);
}
}