c++ 求数组元素的全排列

#include<iostream>
using namespace std;
template<typename T>void print(T* a, int len)
{
    if(a == NULL)
    return;
    for(int i = 0; i < len; i++)
    　　cout << a[i] << " ";
    cout << endl;
}
template<typename T>void swap(T* a, T* b)
{
    T tmp = *a;
    *a=*b;
    *b=tmp;
}
template<typename T>void permutation(T* a,int k,int len)
{
    if(k >= len)//k代表数组的下标，len代表数组的长度，所以k>=len时就该输出了。
    {
   　　 print(a,len);
    }
    for(int i = k; i < len; i++)
    {
    　　swap(&a[k],&a[i]);
    　　permutation(a,k+1,len);
    　　swap(&a[k],&a[i]);
    }
}
int main()
{
    int arr[] = {1,2,3,4};
    //char arr[] = "123";
    int len = sizeof(arr) / sizeof(arr[0]);
    if(arr[len-1] == '\0')
        len-=1;
    permutation(arr,0,len);
    return 0;
}

对数组元素的全排列，递归实现。