当前位置：网站首页>【全排列】

【全排列】

2022-08-09 00:03:00 【咕噜鸭】

理解

在数组下标p到q范围里的所有元素，逐一与数组第一个元素交换位置，然后下标p+1到q里的元素继续全排列，直到下标p=q时停止全排列，最后把刚才交换的两个元素再换回来，以便下一个元素与首元素交换位置，避免重复出现的情况。

代码

public static void dfs(int a[],int p,int q) {
    
		if(p == q) {
    
			for(int i=0;i<a.length();i++){
    
				System.out.print(a[i]);
			}
			return ;
		}
		for(int i=p;i<=q;i++) {
    
			swap(p,i);
			dfs(a,p+1,q);
			swap(p,i);
		}
	}
原网站

版权声明
本文为[咕噜鸭]所创，转载请带上原文链接，感谢
https://blog.csdn.net/weixin_43263994/article/details/108109068

边栏推荐

猜你喜欢

随机推荐