#include<iostream>
using namespace std;
void Perm(int *arr,int k,int m)
{
if(arr == NULL) return;
else if( k == m)
{
for(int i=0;i<=m,++i)
{
cout<<arr[i]<<" ";
}
cout<<endl;
}
else
{
for(int j=k;j<= m;++j)
{
swap(arr[j],arr[k]);
Perm(arr,k+1,m);
swap(arr[j],arr[k]):
}
}
}
int main()
{
int arr[]={1,2,3};
int n=sizeof(arr)/sizeof(arr[0]);
Perm(arr,0,n-1);
return 0;
}
每次取出數組中元素1 2 3作爲開頭(進行交換),每取出一個元素,遞歸進去即可
遞歸過程我順了一下,如圖: