<font size="5px" color="#87CEFA" >描述</font>
在同学们的帮助下，阮小二是变的越来越懒了，连算账都不愿意自己亲自动手了，每天的工作就是坐在电脑前看自己的银行账户的钱是否有变多。可是一段时间观察下来，阮小二发现自己账户的钱增长好慢啊，碰到节假日的时候连个铜板都没进，更郁闷的是这些天分文不进就算了，可恨的是银行这几天还有可能“落井下石”(代扣个人所得税)，看着自己账户的钱被负增长了，阮小二就有被割肉的感觉(太痛苦了！)，这时阮小二最大的愿望无疑是以最快的速度日进斗金，可什么方法能够日进斗金呢？抢银行(老本行)？不行，太危险，怕有命抢没命花；维持现状？受不了，搂钱太慢了！想来想去，抓破脑袋之后，终于想到了能快速发家致富的法宝----买彩票，不但挣了钱有命花，运气好的话，可以每天中他个几百万的，岂不爽哉！抱着这种想法，阮小二开始了他的买彩票之旅。想法是“好的”（太天真了OR 太蠢了），可是又发现自己的数学功底太差，因为不知道数字都有哪些组合排列？那现在就请同学们写个递归程序，帮助阮小二解决一下这个问题吧！
****<font size="5px" color="#87CEFA" >输入</font>****
输入描述:
不超过6位数的正整数N，注意：构成正整数N的数字可重复
输入样例:
123
****<font size="5px" color="#87CEFA" >输出</font>****
输出描述:
组成正整数N的所有位数的全排列，这些排列按升序输出，每个排列占一行。
注意：输出数据中不能有重复的排列
输出样例:
123
132
213
231
312
321
****<font size="5px" color="#87CEFA" >思路分析</font>****
首先是将输入的数字转换成字符串，然后将输入的数字进行从小到大排序，便于之后的输出。
之后调用Count方法进行递归。Count方法拥有一个for循环遍历，用来枚举所有数。因为题目要求一个数字只能用一次。故Count递归调用有三个参数。第一个参数是去掉该for循环中使用的参数，通过str.substring(0, i) + str.substring(i + 1)取出新的字符串。第二个参数k-1则是字符串中还有多少个字符。第三个参数str2 + str.charAt(i)表示将取出的第i个字符存到str2中。递归的出口是当字符个数为0时，将str2存入到g数组中。
递归完成后重新回到main方法，通过List<String> 取出g数组中的重复元素。最后输出结果
import java.util.Scanner;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;;
public class lanqiao1314 {
static String[] g;
static int num = 0;
public static void main(String[] args) {
Scanner reader = new Scanner(System.in); //Scanner输入
String str = reader.nextLine();
char[] r = str.toCharArray(); //将输入的数转换成数组
int s = 1;
for (int i = 1; i <= r.length; i++) {
s *= i; //阶乘计算数组所需的大小
}
g = new String[s];
Arrays.sort(r); //对输入的数字进行排序
Count(new String(r), str.length() - 1, ""); //调用Count方法，运用递归
List<String> list = new ArrayList<String>(); //这一个代码段表示运用List去除数组中重复的数值，
for (String b : g) {
if (!list.contains(b))
list.add(b);
}
for (int i = 0; i < list.size(); i++) {
System.out.println(list.get(i));
}
reader.close();
}
static void Count(String str, int k, String str2) {
if (k == -1) { //如果k==-1，则将排列好的数，存入数组g中，并返回
g[num++] = str2;
return;
}
for (int i = 0; i < str.length(); i++) {
Count(str.substring(0, i) + str.substring(i + 1), k - 1, str2 + str.charAt(i)); //递归调用Count方法，枚举所有可能的数
}
}
}
****这是我的第一篇博客，如果有写得不好的地方，希望大家指教。谢谢！****
网友评论