視頻地址B站正月點燈籠__全排列

筆記

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

//實現數組中兩個數的交換 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初始值分別為數組的第一個下標和最后一個下標 void prem(int a[],int p,int q) {//跳出循環的條件if (p==q){printArray(a,q+1);cout << endl;}else{//for循環實現把數組中每個數掉到最前面for (int i=p;i<=q;i++){//多次調用swap函數把數組中每個數交換到最前面swap(a, p , i);prem(a, p + 1, q);swap(a, p, i);//使用后再次交換回來，以便下次使用。}}}

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。