组合的生成算法

本组合生成算法采用非递归生成方法，效率比较高。

/**
* 组合的生成算法
* 实现枚举出组合C(n，r)
*/
package source;

/**
* @author lgj
* @time 2009.10.03
*/
public class Combination {

/**
* @param args[0] n
* @param args[1] r
*/
public static void main(String[] args) {
int n = Integer.parseInt(args[0]);
int r = Integer.parseInt(args[1]);
int[] a = new int [r+1];//without using of a[0];
int i;
for(i=0;i<=r;i++) a[i]=i;
for(i=1;i<=r;i++)
System.out.print(a[i]+" ");
System.out.println();
while(a[1]!=n-r+1) {
i=r;
while(a[i]==n-r+i)//从后往前找第一个小于n-r+i的位置
i--;
a[i]++;//该位置值自加1
i++;
while(i<=r) {
a[i]=a[i-1]+1;
i++;
}
for(i=1;i<=r;i++)
System.out.print(a[i]+" ");
System.out.println();
}
}

}

参考文献：

《组合数学（第二版）》 卢开澄 卢华明 著 清华大学出版社 2002

声明：代码为本人原创 欢迎转载 另外本人利用java写的程序并不多，经验不足，代码中不足之处欢迎同行们指正！