全排列（深度优先算法）

解题思路:全排列（利用深度优先算法：递归 +回溯（标记数组））

注意事项:

参考代码:

#include<stdio.h>

#include<string.h>

char str[10]; //用来存输入的字符串

char res[10]; //用来存排序的字符串

int flag[10]; //用来标记

int len;

void dfs(int x){

    //当深度搜索达到目标层次后 进行输出该排序结果

    if(x==len){

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

            printf("%c",res[i]);

        }

        printf("\n");

        //退出

        return;

    }

    //若没有排序完 则对未被选择的元素按字典顺序进行查找

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

        if(!flag[i]){

            res[x]=str[i];

            flag[i]=1;

            dfs(x+1); //在选择这个元素情况之下 选择之后的元素 则再次进行之前的步骤-递归

            flag[i]=0; //当一条情况完成之后 就开始回溯 

        }

    }

}

int main()

{

scanf("%s",str);

len = strlen(str);

dfs(0);

}