组合数问题

来源:互联网 发布:免费服装店收银软件 编辑:程序博客网 时间:2024/06/06 19:05
/*
 * 组合数  :利用C(n,m)=C(n,n-m)=C(n-1,m-1)+C(n-1,m);
 */
public class zuheshu {


public static void main(String[] args) {
System.out.println(f(4,2));
}

public static int f(int n, int m)
{
if(m>n) return 0;
if(m==0) return 1;


return f(n-1,m-1) + f(n-1,m);
}

}
0 0