用递归方法从n个球中取出m个球

标题 用递归方法从n个球中取出m个球

从n个球中取出m个球，共有多少种方法
用特殊球标记法来做，分为两种情况，第一个为必须要有特殊球，第二个没有特殊球

package 蓝桥杯;
//用递归从n个球中取出m个球
public class 取球 {

	public static void main(String[] args) {
		int k=f(5,3);//从10个球中取出三个
		System.out.println(k);
		// TODO Auto-generated method stub

	}

	private static int f(int n, int m) {
		// TODO Auto-generated method stub
		if(m>n)return 0;//当取得球大于剩的球 返回0
		if(m==n)return 1;
		if(m==0)return 1;//当让取得球为0 有一种取法
		return f(n-1,m-1)+f(n-1,m);/*设n个球中有一个特殊球，
		必须取到特殊球从n-1个中再取m-1个，
		不取到特殊球从n-1个中取m个
		*/
	}

}