组合数的中的递归

从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