/**

1. 题目要求：随意输入n位正整数，（其中数字可重复例如112235），求出它的全排列情况（笔者用的是java实现，递归调用来实现具体算法）
   **/
   代码如下：

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];
                strings[start]=strings[i];
                strings[i]=temp;

                //递归调用，直到start==end时表示递归结束
                getRandom(strings, start+1, end);

                temp=strings[start];
                strings[start]=strings[i];
                strings[i]=temp;
            }
        }
    }

}

如有不足之处，还望多多指点。。