全排列

#include <iostream>

using namespace std;
int ans;
int printf(int arr[],int n)
{
    for(int i=0;i<n;i++)
    {
        cout<<arr[i]<<' ';
    }
    ans++;
    cout<<endl;
}
void swap(int arr[],int i,int j)
{
    int temp=arr[i];
    arr[i]=arr[j];
    arr[j]=temp;
}
void perm(int arr[],int p,int q)
{
    if(p==q) //循环完成条件就是p==q
    {
        printf(arr,q+1);
    }
    for(int i=p;i<=q;i++)
    {
        swap(arr,p,i);
        perm(arr,p+1,q);
        swap(arr,p,i);  //换完之后需要将换掉的两个数字再换回来
    }
}
int main()
{
     int arr[5]={1,2,3,4,5};
 int n=sizeof(arr)/sizeof(arr[0]);
    perm(arr,0,n-1);
    cout<<ans<<endl;
}