对于任意长度的中文名字进行排列组合

   对任意长度的中文名字进行排列组合，用Vs code进行编译，废话不多说直接上程序。

#include <stdio.h>
#include <malloc.h>
#include <string.h>

void Jiaohuan(char name[], int a, int b)    
{      //定义交换函数，因为一个汉字占三个字节，所以交换汉字顺序时三个字节的交换。
    
    char temp[6];
    temp[0]=name[a];
    temp[1]=name[a+1];
    temp[2]=name[a+2];

    name[a]=name[b];
    name[a+1]=name[b+1];
    name[a+2]=name[b+2];

    name[b]=temp[0];
    name[b+1]=temp[1];
    name[b+2]=temp[2];

}



void pailie(char name[] , int k ,int m) //定义递归函数，对汉字的全排列需要用到递归算法
{
    if(k==m)     //当k=m时完成一次排列             
    {                 
        printf("%s\n",name);   //输出汉字     
    }           
    else 
    {        
        for (int i = k; i<m; i+=3)
        {
            Jiaohuan(name,i,k);  //进行交换
            pailie(name,k+3,m);  //因为一个汉字占三字节，k向后移三位，调用新的递归函数
            Jiaohuan(name,i,k);  //是递归函数完成“归”
        }        	 
    }

}

int main(void)
{
    char *name=NULL;   //定义一个指针指向空                                     
	int NUMBER =3 ;    //定义每次分配的空间为三个字节
	name = (char*)malloc(sizeof(int)*NUMBER); //用malloc函数动态分配内存

    printf("请输入你的名字：");
    scanf("%s",name);
    int bit=strlen(name); //计算出所输入的汉字的字节长度
    pailie(name, 0, bit);                                   
    return 0; 
}