package com.gnnu2016;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;
public class randomAssortment {
/**
* 定义一个保存所有随机组合情况的动态数组
*/
public static ArrayList<String>list=new ArrayList<String>();
public static void main(String[] args) {
long num = -1;
Scanner input=new Scanner(System.in);
do{
System.out.println("请输入一个正整数:");
try{
num=input.nextInt();
}catch(Exception e){
input.nextLine();
System.out.println("输入错误,请重新输入!!");
}
}while(num<0);
String string=Long.toString(num);
String[]strings=string.split("");
//调用函数,实现对list的填充所有的排列组合情况
getRandom(strings,0,strings.length-1);
//打印输出所有情况
System.out.println("一共有"+list.size()+"种不同的排列,分别是:");
for(int i=0;i<list.size();i++){
System.out.print(list.get(i)+" ");
if((i+1)%10==0){
System.out.println();
}
}
System.out.println();
}
public static void getRandom(String[]strings,int start,int end){
StringBuffer sBuffer=new StringBuffer();
String string=null;
/*
* 一种排列情况已经出来了
*/
if(start==end){
for(int i=0;i<=end;i++){
sBuffer.append(strings[i]);
}
string=sBuffer.toString();
//判断该组合情况是否已经存在,如果不存在就添加该情况
if(!list.contains(string)){
list.add(string);
}
}else{
for(int i=start;i<=end;i++){
String temp=strings[start];//主要是else里面这段代码怎么理解??
strings[start]=strings[i];
strings[i]=temp;
//递归调用
getRandom(strings, start+1, end);
temp=strings[start];
strings[start]=strings[i];
strings[i]=temp;
}
}
}
}
ziom
weenhall
承_风
相关分类