kesioncms企业网站蓝色模板,公司网站建设维护管理办法,文档网站超链接怎么做,制作网站平台题目描述:
有M个小孩到公园玩#xff0c;门票是1元。其中N个小孩带的钱为1元#xff0c;K个小孩带的钱为2元。售票员没有零钱#xff0c;问这些小孩共有多少种排队方法#xff0c;使得售票员总能找得开零钱。注意#xff1a;两个拿一元零钱的小孩#xff0c;他们的位置互…题目描述:
有M个小孩到公园玩门票是1元。其中N个小孩带的钱为1元K个小孩带的钱为2元。售票员没有零钱问这些小孩共有多少种排队方法使得售票员总能找得开零钱。注意两个拿一元零钱的小孩他们的位置互换也算是一种新的排法。M10
代码:
package lanqiao;import java.util.*;public class Main {public static void main(String[] args) {Scanner sc new Scanner(System.in);int m sc.nextInt();int n sc.nextInt();int k sc.nextInt();System.out.println(f(n,k) * jc(n) *jc(k));}static int f(int a,int b){if(b a) return 0;if(b 0) return 1;return f(a - 1,b) f(a,b - 1);}static int jc(int n){int sum 1;for(int i 1;i n;i ){sum * i;}return sum;}
}
