程序代码：

#include <iostream>
using namespace std;

 void  output(char d[],int n)       // 输出
{  
      for (int i=0;i<n;i++)
        cout<<d[i];   
      cout<<" ";
}
void swap(char &x, char &y)  //交换
{
    char t = x;
    x = y;
    y = t;
}
void perm(char d[],int n,int j)  //  j起始下标
{
     if (j==n)
           output(d,n);                  // 输出
     else
         for (int i=j;i<n;i++) {
               if (i!=j)
                  swap(d[j],d[i]);     // 交换
               perm(d,n,j+1);    //递归求排列
               if (i!=j)
                  swap(d[j],d[i]);}    //  恢复 
}
int main()
{
    char a[] = {'1','2','3','4','5','6','7','8','9','0'};
    int n;
    cout<<"请输入n:\n";
    cin>>n;
    perm(a,n,0);
    cout<<endl;
    return 0;
}

 char a[] = "1234567890";

程序代码：

#include <stdio.h>  
/************************************************************************/  
/* 功能：实现两个整形参数值交换 
/* 参数： 
/*       lhs--int类型的指针，指向待交换数1的地址 
/*       rhs--int类型的指针，指向待交换数2的地址 
/************************************************************************/  
void Swap(int *lhs, int *rhs)  
{  
    int t = *lhs;  
  
    *lhs = *rhs;  
    *rhs = t;  
}  
/************************************************************************/  
/* 功能：实现全排列功能 
/* 参数： 
/*       source--整数数组，存放需要全排列的元素 
/*       begin --查找一个排列的开始位置 
/*       end   --查找一个排列的结束位置，当begin=end时，表明完成一个排列 
/************************************************************************/  
void FullPermutation(int source[], int begin, int end)  
{  
    int i;  
    if (begin >= end) // 找到一个排列  
    {  
        for (i = 0; i < end; i++)  
             printf("%d", source[i]);  
       printf("\n");  
    }  
    else// 没有找完一个排列，则继续往下找下一个元素  
    {  
        for (i = begin; i < end; i++)  
        {  
            if (begin != i)  
            {  
                Swap(&source[begin], &source[i]); // 交换  
            }  
            // 递归排列剩余的从begin+1到end的元素  
            FullPermutation(source, begin + 1, end);  
            if (begin != i)  
            {  
                Swap(&source[begin], &source[i]); // 回溯时还原  
            }   
        }  
    }  
}  
int main()  
{  
    int source[30];  
    int i, count;  
    scanf("%d", &count);  
    // 初始化数组  
    for (i = 0; i < count; i++)  
       source[i] = i + 1;  
    FullPermutation(source, 0, count);  
    return 0;  
}