编写题解 3030: 全排列

解题思路:创建三个数组，一个储存输入的字符串，一个用于输出结果的字符串，一个用于遍历时记录当前字符有没有被使用过，通过递归来遍历生成全排列

注意事项:在遍历完一个位置之后要重新标记为未使用，方便后面继续使用

参考代码:

#include<stdio.h>

#include<string.h>

char str[10];

char res[10];

int used[10]={0};

int len;

void fun (int x){

    if(x==len){

        res[x]='\0';

        printf("%s\n",res);

        return;

    }

    for(int i=0;i<len;i++){

        if(!used[i]){

            used[i]=1;

            res[x]=str[i];

            fun(x+1);

            used[i]=0;

        }

    }

}

int main()

{

    scanf("%s",str);

    len=strlen(str);

    fun(0);

    return 0;

}