C++ 递归程序

#include<iostream>

using namespce std;

void Perm(int* arr, int size, int N)

{
    if(size == N)
    {
        for(size_t i = 0; i < size; i++)
            cout<<arr[i]<<" ";
        cout<<endl;
    }
    else
    {
        for(size_t i = N; i < size; i++)
        {
            std::swap(arr[i], arr[N]);
            Perm(arr, size, N+1);
            std::swap(arr[i], arr[N]); 
        }
    }
}
void FunTest()
{
    int arr[] = {1,2,3,4,5};
    Perm(arr, 5, 3);
}
int main()
{
    FunTest();
return 0;

}

结果如下：

程序调用过程如下：