Java再帰的にフル配列の問題を解決

3122 ワード

Java再帰的にフル配列の問題を解決
public class Perm {
	
	static int[] array = {1,2,3};
	public static void swap(int i,int j) {
		int temp = array[i];
		array[i] = array[j];
		array[j] = temp;
	}
	
	public static void perm(int[] array,int begin,int end) {
		if (begin==end) {
			for (int i = 0; i < array.length; i++) {
				System.out.println(array[i]);
			}
			System.out.println("");
		} else {
			
			for(int j=begin;j<=end;j++) {
				swap(begin, j);
				perm(array, begin+1, end);
				swap(begin, j);
				
			}
			
			
			
		}
		
		
	}
	

	public static void main(String[] args) {
			Perm.perm(array, 0,array.length-1);
	}

}