視頻地址B站正月點(diǎn)燈籠__全排列

筆記

例子：數(shù)組A[3]={1,2,3}的全排列
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
思想：把數(shù)組中的每一個(gè)數(shù)字依次提到最前面，剩下的數(shù)據(jù)做全排列
這是一個(gè)遞歸的實(shí)現(xiàn)

//實(shí)現(xiàn)數(shù)組中兩個(gè)數(shù)的交換 void swap(int a[],int p,int q) {int temp = a[p];a[p] = a[q];a[q] = temp;} void printArray(int a[],int n) {for (int i=0;i<n;i++){cout << a[i];} } //p、q初始值分別為數(shù)組的第一個(gè)下標(biāo)和最后一個(gè)下標(biāo) void prem(int a[],int p,int q) {//跳出循環(huán)的條件if (p==q){printArray(a,q+1);cout << endl;}else{//for循環(huán)實(shí)現(xiàn)把數(shù)組中每個(gè)數(shù)掉到最前面for (int i=p;i<=q;i++){//多次調(diào)用swap函數(shù)把數(shù)組中每個(gè)數(shù)交換到最前面swap(a, p , i);prem(a, p + 1, q);swap(a, p, i);//使用后再次交換回來，以便下次使用。}}}

相似問題：
力扣46題-全排列
力扣47題-全排列II

總結(jié)

以上是生活随笔為你收集整理的全排列__正月点灯笼视频笔记的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。