数组全排列

小小码农JACK

于 2018-11-29 19:30:12 发布

阅读量167

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题计算机基础

本文链接：https://blog.csdn.net/haoshan4783/article/details/84638495

计算机基础同时被 2 个专栏收录

72 篇文章

订阅专栏

刷题

53 篇文章

订阅专栏

类似八皇后
C++实现

void printCurve(int *a,int left,int right){
	if(left==right){
		for(int i=0;i<=right;i++)
		    cout<<a[i];
		cout<<endl;
	} 
	else{
		for(int idx=left;idx<=right;idx++){
			swap(a[left],a[idx]);
			printCurve(a,left+1,right);
			swap(a[left],a[idx]);
		}
	}
}

python实现

def printCurve(array,left,right):
    if left==right:
        print(array)
    else:
        for index in range(left,right+1):
            array[left],array[index]=array[index],array[left]
            printCurve(array,left+1,right)
            array[left],array[index]=array[index],array[left]

if __name__=="__main__":
    array=[1,2,3]
    printCurve(array,0,2)