全排列

题目：

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

2016-11-15

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 //把ABCDEF的全排列输出出来
 4 int b[6]={};//用于存储全排列后的数据
 5 int count;//用于存放排列次数的计数器
 6 char a[6]={'A','B','C','D','E','F'};
 7 int max_num=0;
 8 
 9 bool issafe(int x,int y){
10    bool ret = true;
11    for(int i=0;i<x;i++)
12    {
13        if(a[y]==b[i])
14            ret = false;
15    }
16    return ret;
17 }
18 int All_Sort(int step)
19 {
20     int i;
21     if(step ==6)
22     {
23         for(i=0;i<6;i++){
24         printf("%c",b[i]);
25         }
26         printf("\n");
27         max_num++;
28         return 1;
29 
30     }
31     for(i=0;i<6;i++){
32         if(issafe(step,i)){
33             b[step] = a[i];
34             All_Sort(step+1);
35         }
36     }
37 }
38 void main()
39 {
40     int i;
41     All_Sort(0);
42     printf("%d",max_num);
43 
44     system("pause");
45 }

 

posted @ 2016-11-15 17:47  Pumpkin0227  阅读(247)  评论(0)  编辑  收藏  举报