N个数选M个数组合，Java实现

欢迎进入Java社区论坛，与200万技术人员互动交流 >>进入

　　import java.util.Set;

　　import java.util.HashSet;

　　public class Zuhe {

　　static void lottery(int a[], int start_index, int end_index,

　　int needed_balls, Set<Integer> already_chosen) {

　　if (needed_balls == 0) {

　　System.out.println(already_chosen);

　　return;

　　}

　　for (int i = start_index; i <= end_index – needed_balls + 1; i++) {

　　already_chosen.add(a[i]);

　　lottery(a, i + 1, end_index, needed_balls – 1, already_chosen);

　　already_chosen.remove(a[i]);

　　}

　　}

　　public static void main(String[] args) {

　　lottery(new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }, 0, 9, 4,

　　new HashSet<Integer>());

　　}

　　}