程序代码：

//全排列的递归实现
#include <stdio.h>
#include <string.h>
void Swap(char *a, char *b)
{
    char t = *a;
    *a = *b;
    *b = t;
}
//k表示当前选取到第几个数,m表示共有多少数.
void AllRange(char *pszStr, int k, int m)
{
    if (k == m)
    {
        static int s_i = 1;
        printf("  第%3d个排列\t%s\n", s_i++, pszStr);
    }
    else
    {
        for (int i = k; i <= m; i++) //第i个数分别与它后面的数字交换就能得到新的排列
        {
            Swap(pszStr + k, pszStr + i);
            AllRange(pszStr, k + 1, m);
            Swap(pszStr + k, pszStr + i);
        }
    }
}
void Foo(char *pszStr)
{
    AllRange(pszStr, 0, strlen(pszStr) - 1);
}
int main()
{
    char szTextStr[] = "123";
    printf("%s的全排列如下:\n", szTextStr);
    Foo(szTextStr);
    return 0;
}