[蓝桥杯][算法提高VIP]阮小二买彩票[递归全排列]

本文主要是介绍[蓝桥杯][算法提高VIP]阮小二买彩票[递归全排列]，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目 1578: [蓝桥杯][算法提高VIP]阮小二买彩票

时间限制: 1Sec 内存限制: 128MB 提交: 348 解决: 153

题目描述
在同学们的帮助下，阮小二是变的越来越懒了，连算账都不愿意自己亲自动手了，每天的工作就是坐在电脑前看自己的银行账户的钱是否有变多。可是一段时间观察下来，阮小二发现自己账户的钱增长好慢啊，碰到节假日的时候连个铜板都没进，更郁闷的是这些天分文不进就算了，可恨的是银行这几天还有可能“落井下石”(代扣个人所得税)，看着自己账户的钱被负增长了，阮小二就有被割肉的感觉(太痛苦了！)，这时阮小二最大的愿望无疑是以最快的速度日进斗金，可什么方法能够日进斗金呢？抢银行(老本行)？不行，太危险，怕有命抢没命花；维持现状？受不了，搂钱太慢了！想来想去，抓破脑袋之后，终于想到了能快速发家致富的法宝----买彩票，不但挣了钱有命花，运气好的话，可以每天中他个几百万的，岂不爽哉！抱着这种想法，阮小二开始了他的买彩票之旅。想法是“好的”（太天真了OR 太蠢了），可是又发现自己的数学功底太差，因为不知道数字都有哪些组合排列？那现在就请同学们写个递归程序，帮助阮小二解决一下这个问题吧！

注意：输出数据中不能有重复的排列
输入
不超过6位数的正整数N，注意：构成正整数N的数字可重复
输出
组成正整数N的所有位数的全排列，这些排列按升序输出，每个排列占一行。
样例输入
3121
样例输出
1123
1132
1213
1231
1312
1321
2113
2131
2311
3112
3121
3211

另一篇讲述全排列的文章。

import java.util.Arrays;
import java.util.Comparator;
import java.util.HashSet;
import java.util.LinkedHashSet;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;import javax.naming.spi.DirStateFactory.Result;public class Main {/*** @param args*/public static Set<String> result=new TreeSet<String>();//存储结果，TreeSet根据自然排序public static int arr[];public static void main(String[] args) {Scanner sc=new Scanner(System.in);String str=sc.next();arr=new int[str.length()];//将字符串存入数组for (int i = 0; i <str.length(); i++) {arr[i]=Integer.parseInt(str.charAt(i)+"");}F(0);//输出for (String item : result) {System.out.println(item);}}//全排列递归//n：当前排列的位数public static void F(int n) {if (n==arr.length) {String tempResult="";for (int item : arr) {tempResult+=(item+"");}result.add(tempResult);//得到一个排列结果return;}else {for (int i = n; i < arr.length; i++) {//交换与还原int temp=arr[i];arr[i]=arr[n];arr[n]=temp;F(n+1);temp=arr[n];arr[n]=arr[i];arr[i]=temp;}}}
}