【算法提高—蓝桥杯】阮小二买彩票

【Description】题目描述

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

【Input】输入描述：

不超过6位数的正整数N，注意：构成正整数N的数字可重复

【Output】输出描述：

组成正整数N的所有位数的全排列，这些排列按升序输出，每个排列占一行。

注意：输出数据中不能有重复的排列

输入样例:

123

输出样例:

123
132
213
231
312
321

HINT:时间限制：1.0s 内存限制：512.0MB

这道题已经说明要用递归程序，所以要用递归来解决。
思路：回溯法

完整代码：

import java.util.Arrays;
import java.util.Scanner;
public class Reback_sort {
	static void swap(int i,int j,char a[]) {
		char temp=a[i];
		a[i]=a[j];
		a[j]=temp;
	}
	static public void f(int k,char a[]) {
		if(k==a.length) {
			System.out.println(a);
			return;
		}
		for(int i=k;i<a.length;i++) {
			if(i!=k&&a[i]==a[k]) continue;
			swap(i,k,a);		//换回到原来的位置
			f(k+1, a);
			swap(i,k,a);		//互换位置
		}
	}
	public static void main(String []args) {
		Scanner reader=new Scanner(System.in);
		String n=reader.nextLine();
		char a[]=n.toCharArray();				//将输入内容转入数组
		Arrays.sort(a);							//对数组内容进行排序
		f(0,a);
	}
}