全排列(java)

回溯法

public static void main(String[] args) {
	int[] arr= {1,2,3,4};
	quanpailie(arr,0);
}
public static void quanpailie(int[] arr,int n) {
	int length=arr.length;
	if(n>=length) {
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i]);
		}
    	System.out.println();
	}else {
		for (int i = n; i < arr.length; i++) {
    		int temp=arr[n];
	    	arr[n]=arr[i];
			arr[i]=temp;
			quanpailie(arr,n+1);
			temp=arr[n];
			arr[n]=arr[i];
			arr[i]=temp;
		}
	}
}

发布了54 篇原创文章 · 获赞 17 · 访问量 1万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 黑客帝国 设计师: 上身试试

分享到微信朋友圈

×

扫一扫,手机浏览