全排列

题目：

求ABCDEF全排列的输出（DFS，深度优先算法）

2016-11-15

#include <stdio.h>
#include <stdlib.h>
//把ABCDEF的全排列输出出来
int b[6]={};//用于存储全排列后的数据
int count;//用于存放排列次数的计数器
char a[6]={'A','B','C','D','E','F'};
int max_num=0;

bool issafe(int x,int y){
   bool ret = true;
   for(int i=0;i<x;i++)
   {
       if(a[y]==b[i])
           ret = false;
   }
   return ret;
}
int All_Sort(int step)
{
    int i;
    if(step ==6)
    {
        for(i=0;i<6;i++){
        printf("%c",b[i]);
        }
        printf("
");
        max_num++;
        return 1;

    }
    for(i=0;i<6;i++){
        if(issafe(step,i)){
            b[step] = a[i];
            All_Sort(step+1);
        }
    }
}
void main()
{
    int i;
    All_Sort(0);
    printf("%d",max_num);

    system("pause");
}