java求n! (m!*(n-m)!)

java求n! (m!*(n-m)!)

public class tests {
public static void main(String args[]){
System.out.println( rs(7,8));
}
public static double jc(int n){
double m=1;
for(int i=1;i<=n;i++){
m=m*i;
}
System.out.println(n+"!"+"="+m);
return m;

}
public static double rs(int n,int m){
double s;
s=jc(n)/(jc(m)*jc((n - m)));
return s;
}
}

1，先分别对n、m、n-m递归求阶乘
2，再他们相乘。
简单写个递归求阶乘函数吧，如下：
private int getJiecheng(n){
//调用之前最好判断n的合法性哦

if(n ==1) {
return 1;

} else {
return n*getJiecheng(n - 1);
}

}

求组合数C(n,m)=n!/(m!*(n-m)!)=n(n-1)(n-2)....(n-m+1)/(1*2*...*m)
public int nchoosem(int n,int m)
{
int t=1;
for(int i=1;i<=m;i++)
t*=(n+1-i)/i;
return t;
}