从N个数选择M个数的方案数:如从4个数选择2个数,总共有6种方案:对于这个题型:当然可以用公式:C(n,m)=n!/(m!*(n-m)!)来算,程序这样写的话会涉及到阶乘。比较麻烦。但通过组合数学:就知道有这样一个等价:C(n.m)=C(n-1,m-1)+C(n-1,m);看到这个公式想到什么:是不是很像斐波那契数列的递归写法:f(n)=f(n-1)+f(n-2);所以程序可以这样写:以Java示例:
import java.util.Scanner;
public class 排列组合方案数 {
private static int sort(int n, int m) {
if(m==0) return 1;
if(m>n)return 0;
return sort(n-1,m-1)+sort(n-1,m);
}
public static void main(String[] args) {
System.out.println("请输入两个整数:");
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int m=sc.nextInt();
System.out.println(sort(n,m));
}
}
附上结果:
请输入两个整数:
6 3
20