#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作为开头(进行交换)，每取出一个元素，递归进去即可
递归过程我顺了一下，如图：