分治法求枚举排序(包含详细解答及分析)
输入n个数,按照字典序从小到大的顺序输出前n个数的所有排列。 核心代码: void print_permutation(int n, int*a,int cur) { int i,j; if(cur==n) //当存入的数组a的数量到达n时,这时候就可以输出 { for(i = 0 ; i < n; i++) printf("%d \t",a[i]); printf("\n"); } else { for(i = 1; i
输入n个数,按照字典序从小到大的顺序输出前n个数的所有排列。 核心代码: void print_permutation(int n, int*a,int cur) { int i,j; if(cur==n) //当存入的数组a的数量到达n时,这时候就可以输出 { for(i = 0 ; i < n; i++) printf("%d \t",a[i]); printf("\n"); } else { for(i = 1; i