m0_37596727的博客

原创 按顺序打印数组的全排列

按顺序打印全排列按照顺序打印数组的全排列,采用了两种方法：回溯法和递归 递归思路：例如 01234的全排列，0不变，先求1234的全排列，之后0和1交换位置，1不变，求0234全排列，然后1和2交换位置，求0134全排列，循环下去。求1234的全排列就把原问题缩小了一步，递归下去。每次交换的时候需要先排序一下。代码import java.util.Arrays;public class Qua