C全排列算法解析-优快云博客

        //n个元素的全排列
       
        #include "stdio.h"
       
        #define N 3
       
        void 
        fun(
        char 
        ch[], 
        int 
        k){
        //k: 当前的交换位置(关注点)， 与其后的元素交换
       
        int 
        i;
       
        char 
        t;
       
        if
        (k==N){
       
        for
        (i=0; i<N; i++) 
        printf
        (
        "%c "
        , ch[i]);
       
        printf
        (
        "\n"
        );
       
        }
       
        for 
        (i = k; i < N; i++){
       
        t = ch[k]; ch[k]=ch[i]; ch[i]=t;
        //试探
       
        fun(ch, k+1);
       
        t = ch[k]; ch[k]=ch[i]; ch[i]=t;
        //回溯
       
        }   
       
        }
       
        int 
        main(){
       
        char 
        ch[N]={
        'A'
        ,
        'B'
        ,
        'C'
        };
       
        fun(ch, 0);
       
        return 
        0;
       
        }
       
        /*======================
       
        智商有限，想了好久才理清楚。
       
        应该还有更好的办法。
       
注意ch[3]="ABC"与ch[3]={'A','B','C'}区别
ch[3]="ABC"等价于ch[3]={'A','B','C','\0'}所以不符合语法规则，数组越界。不可取。

        */