递归之取球问题

//在n个球中，任意取出m个（不放回），求有多少种不同的取法；

public class Test {
	public static int f(int n, int m){
		if(n<m) return 0;                //当n<m，有0种取法
		if(n==m) return 1;             //n等于m时，在n个球中取m个有一种取法
		if(m==0) return 1;            //在n个球中取0个有一种取法
		return f(n-1, m-1) + f(n-1, m);         //n个里面有特殊球x，取法划分，包不包含x
	}
	
	public static void main(String[] args) {
		int k = f(10,3);
		System.out.println(k);
	}

/*
 * 递归利用栈的后进先出，逐个renturn，最主要是找到解题的规律，设置好出口
 */

}