递归求组合？

 

比如【1，2，3】 获得其全部的排列组合，包括1个数字的。2个数字的，和三个数字的等等。

 

 

import java.util.Stack;

/**
 * JAVA获得一个数组的指定长度的排列组合。<br>
 * 
 * @author JAVA世纪网(java2000.net, laozizhu.com)
 */
public class TestSequenceAll {
  public static void main(String[] args) {
    TestSequenceAll t = new TestSequenceAll();
    Object[] arr = { 1, 2, 3 };
    // 循环获得每个长度的排列组合
    for (int num = 1; num <= arr.length; num++) {
      t.getSequence(arr, 0, num);
    }
  }

  // 存储结果的堆栈
  private Stack<Object> stack = new Stack<Object>();

  /**
   * 获得指定数组从指定开始的指定数量的数据组合<br>
   * 
   * @param arr 指定的数组
   * @param begin 开始位置
   * @param num 获得的数量
   */
  public void getSequence(Object[] arr, int begin, int num) {
    if (num == 0) {
      System.out.println(stack); // 找到一个结果
    } else {
      // 循环每个可用的元素
      for (int i = begin; i < arr.length; i++) {
        // 当前位置数据放入结果堆栈
        stack.push(arr[i]);
        // 将当前数据与起始位置数据交换
        swap(arr, begin, i);
        // 从下一个位置查找其余的组合
        getSequence(arr, begin + 1, num - 1);
        // 交换回来
        swap(arr, begin, i);
        // 去除当前数据
        stack.pop();
      }
    }
  }

  /**
   * 交换2个数组的元素
   * 
   * @param arr 数组
   * @param from 位置1
   * @param to 位置2
   */
  public static void swap(Object[] arr, int from, int to) {
    if (from == to) {
      return;
    }
    Object tmp = arr[from];
    arr[from] = arr[to];
    arr[to] = tmp;
  }
}

 

 

 

 运行结果
[1]
[2]
[3]
[1, 2]
[1, 3]
[2, 1]
[2, 3]
[3, 2]
[3, 1]
[1, 2, 3]
[1, 3, 2]
[2, 1, 3]
[2, 3, 1]
[3, 2, 1]
[3, 1, 2]