再帰的な完全な配列、およびDFS（深度検索実装）

深さ優先探索の実装：

public class DFS {
	public static int [] arr = {1,2,3,4,5,6,7,8,9};
	public static int [] visited = {0,0,0,0,0,0,0,0,0};
	public static char [] ch =new char[9];
	static void dfs1(int n){//数字的全排列 伪全排列
		if(n==9){
			System.out.println(Arrays.toString(arr));
			}
		for(int i=0;i<=9;i++){//所有卡片的值
			if(visited[i]==0){//卡片没有用过
				visited[i]=1;//设置用过了
				arr[n]=i;
				dfs1(n+1);
				visited[i]=0;
			}
		}
		}
	static void dfs2(int n){//字符串的全排列 伪全排列
		if(n==9){
			String str = new String(ch);
			System.out.println(str);
		}
		for(char i='a';i<='i';i++){
			if(visited[i-97]==0){
				visited[i-97]=1;
				ch[n]=i;
				dfs2(n+1);
				visited[i-97]=0;
			}
		}
	}
	}

再帰：意見交換！！！

主なアイデア：
それぞれの文字と、それを交換することができる（と交流を所有することができます）、次の文字
などの文字列abcの交換など-を取得- > ABC、BAC、CBA。
二番目の文字は、その後交換さ
ABC-> ABC、ACB
BAC-> BAC、BCA
CBA-> CBAを、CABは
、文字列の完全な配列を取得
正確に再帰の考え方に沿って、小さな問題に大きな問題に

public class 字符串的递归全排列 {

	public static void  DFS(char[]str,int i){//i是交换的字符位置
		if(i==str.length){//交换到最后一个了 进行输出
			System.out.println(new String(str));
		}
		for(int j=i;j<=str.length-1;j++){//每一个字符可以跟后面的字符进行交换
			swap(str,i,j);//把第i个字符和第j个进行交换
			DFS(str,i+1);//交换i+1个字符
			swap(str,i,j);//换回来
		}
	}
	
	static void swap(char[] str, int i, int j) {
		char a = str[i];
		str[i] = str[j];
		str[j] = a;
	}
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		String str = in.next();
		DFS(str.toCharArray(),0);
	}
	}