组合n选m算法

组合n选m算法
算法摘要：
本程序的思路是开一个n长度的数组，其下标表示为0到n-1，数组元素的值为1表示其下标代表的数被选中，为0则没选中，算法过程：
1)初始化，将数组前m个元素置1，表示第一个组合为前m个数
2)然后从左到右扫描数组元素值的“10”组合，找到第一个“10”组合后将其变为“01”组合
3)重复1), 2)步骤，直到无法找到”10”组合

 

例如求5中选3的组合：

1 1 1 0 0 //1,2,3 
1 1 0 1 0 //1,2,4 
1 0 1 1 0 //1,3,4 
0 1 1 1 0 //2,3,4 
1 1 0 0 1 //1,2,5 
1 0 1 0 1 //1,3,5 
0 1 1 0 1 //2,3,5 
1 0 0 1 1 //1,4,5 
0 1 0 1 1 //2,4,5 
0 0 1 1 1 //3,4,5