java 全排列问题

来源：百度文库编辑：神马文学网时间：2024/10/05 22:40:28

/*************************************************************
* 2.1递归的概念　[例2.4]全排列问题
*
* 生成一组数据的全排列，可用于基于排列树的回溯算法中
*/

import java.util.Arrays;

public class Perm {
private static void swap(int[] a, int i, int j) {
  int temp = a[i];
  a[i] = a[j];
  a[j] = temp;
}
public static void perm(int[] a, int t) {
  if (t == a.length) {
   System.out.println(Arrays.toString(a));
  } else {
   for (int i = t; i < a.length; i++) {
    swap(a, t, i);
    perm(a, t + 1);
    swap(a, t, i);
   }
  }
}

public static void main(String[] args) {
  int[] array = {1, 2, 3};
  perm(array, 0);
}
}

java 全排列问题排列组合问题排列问题例题讲解1 排列问题例题讲解2 关于我的电脑图标排列排列的问题关于我的电脑图标排列排列的问题 my全排列的发展历程 Java中文&编码问题 java中的编码问题 Java打印程序设计全攻略 Java 小问题（一） java资源的路径问题 java乱码问题（转载） java资源的路径问题 Java 小问题（一） Java获取绝对路径的问题 Java中文问题及最优解决方法 Java/J2EE中文问题终极解决之道 Java中文问题详解，底层编码解剖 Java/J2EE中文问题终极解决之道 java 和数据库问题，入门者编 java默认系统日期格式问题 Java-J2EE中文问题终极解决之道关于java的classpath问题的总结