用递归的方法来显示由一群人组队的所有可能方案

(在n个每次挑k个（n大于等于k)）。

编写递归的showTeams()方法和一个main()方法来提示用户输入人群的人数n以及组队的人数k，以此来作为showTeams()的参数，然后显示所有的组合。

提示：

（1）组合数的递推公式：；

（2）用字符A_Z，az代表每个组员，每队表示为一个字符串。

注意组合数并不是组合方案，如何用递归来求出所有组合方案？

递归的思想主要是找“基元”，然后再实现“推卸责任”，通过方法的不断调用自身实现递归，这里需要注意递归的终止调用条件。

public class Zuhe {

private char[] persons;

private boolean[] selects;

public Zuhe(char[] persons) {

this.persons = persons;

selects = new boolean[persons.length];

  }  

public void showTeams(int teamNumber) {

         showTeams(teamNumber, 0);    

  }  

private void showTeams(int teamNumber, int index) {

if (teamNumber == 0) {

  for (int i = 0; i < selects.length; i++) { 

      if (selects[i] == true) { 

         System.out.print(persons[i] + " ");     

         }      

      }    


  System.out.println();  

  return; 


  }      

if (index >= persons.length) {

  return;  


  }         

selects[index] = true;

showTeams(teamNumber - 1, index + 1);

selects[index] = false;

showTeams(teamNumber, index + 1);

}

public static void main(String[] args) {

Zuhe group = new Zuhe(new char[] { ‘A’, ‘B’, ‘C’, ‘D’, ‘E’ });

group.showTeams(3);

}

} 

运行结果