출력 문자열 전체 정렬

3. 하나의 함수로 하나의 문자열을 출력하는 모든 배열을 제시한다
분석: 본 프로그램은 귀환을 사용하면 더욱 빨리 실현될 수 있음을 고려해야 한다.
java 구현 소스:
 

package bfgy.lab;
import java.util.Scanner;
public class allArray {
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		String array;
		Scanner sc=new Scanner(System.in);
		array=sc.next();		
		allArray(array.toCharArray(), 0);	
	}
	public static void allArray(char[] r,int i)
	{
		if(i>r.length){
			System.out.println("please enter the string");
		}
		if(i==r.length-1){
			System.out.println(String.valueOf(r));
		}else{
			for(int j=i;j<r.length;j++){
				char temp=r[j];
				r[j]=r[i];
				r[i]=temp;
				allArray(r, i+1);
				
				temp=r[j];
				r[j]=r[i];
				r[i]=temp;
			}
		}		
	}
}