第二讲经典的递归问题2

//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'}所以不符合语法规则，数组越界。不可取。
*/
第二讲经典的递归问题2