数字排列组合

来源：互联网发布：附加遗产网络剧百度云编辑：程序博客网时间：2024/05/19 16:33

输入n个无重复0~9的数字，将其所有n位可能的排列组合列出来。

例如输入：123，则输出123，123，132，213，231，312，321

我的思路是使用递归的思想，将123先存放到List里面，每次从List拿出来一个数，把拿出来的数存放到一个save数组里，然后将其从List中删除，然后递归List。

注意：我这里用了一个int型变量mark，用来表示当前save数组的下标，比如说一开始123，我拿出1，然后存放到save数组里，所以当前的mark为0，每当递归一次，mark+=1；

Ps：为了输入方便，输入的数据类型为String型，然后我再把它转为char[]；

public class Test{/** * @param args */private static List l;private static char[] save;//用于存放排列后的数字public static void main(String[] args) {Scanner sc = new Scanner(System.in);String s = sc.next();char[] c = s.toCharArray();List ltt = new LinkedList();save = new char[c.length];for(int i = 0;i<c.length;i++){ltt.add(c[i]);}l = new LinkedList();permutation(ltt,0);}static public void permutation(List lt,int mark){if(mark<save.length){for(int i = 0;i<lt.size();i++){List<Character> lt2 = new LinkedList<Character>(lt);l.add(lt2.get(i));save[mark] = lt2.get(i);lt2.remove(i);permutation(lt2,mark+1);}}else{for(int i = 0;i<save.length;i++){System.out.print(save[i]);}System.out.println();}}}

1 0