本帖最后由 jk7130866 于 2015-7-24 20:52 编辑
从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n个
不同元素中取出m个元素的一个组合;从n个不同元素中取出m(m≤n)个元素的所有组合的个数,
叫做从n个不同元素中取出m个元素的组合数。用符号c(n,m)表示。根据组合的计算公式来呗!!
public class Test {
public static void main(String[] args) {
// TODO Auto-generated method stub
for(int x=0;x<10;x++){
for(int y=0;y<=x;y++){
System.out.print(" "+zuhe(x,y));//打印
}
System.out.println();
}
}
static int zuhe(int big,int small){//计算组合的方法注意前面的参数只能是叫大的数
int zuhe=0;
zuhe= jiecheng(big)/jiecheng(small)/jiecheng(big-small);
return zuhe;
}
static int jiecheng(int num){//计算阶乘的方法只能计算12以内
int jiecheng=1;
if(num>1){
for(int i=1;i<=num;i++){
jiecheng*=i;
}
}else if(num==0) {
return 1;
}
return jiecheng;
}
|
|