递归算法解释

递归算法：问题是将给定的数组元素进行全排列，下面的程序是书上的，可是没看懂，希望大家可以帮我解惑。


#include <iostream>
using namespace std;

void perm(int *a,int k,int n)
{
    if(k==n-1)
    {
        for(int i=0;i<n;i++)                   //输出一种排列
            cout<<a[i]<<" ";cout<<endl;
    }
    else
   
    for(int i=k;i<n;i++)
    {
        int t=a[i];a[i]=a[k];a[k]=t;
        perm(a,k+1,n);                         //产生{a[k+1],....a[n-1]}各种排列
        t=a[k];a[k]=a[i];a[i]=t;        
    }
   
}
int main()
{
    int a[3]={1,2,3};
    perm(a,0,3);
    return 0;
}