东南大学数据结构课件第1讲绪论.pptVIP

设定3个参数，分别是存放元素的数组、参与排列的第一个元素的位置以及数组中元素的个数： perm(a,k,n)，调用参数：a，0，n。 void perm (char *a, const int k，const int n) { // n 是数组a的元素个数，生成a[k],…,a[n-1]的全排列 int i; if (k = = n-1) { // 终止条件，输出排列 for ( i=0; in; i++) cout a[i] “ ”; // 输出包括前 // 缀，以构成整个问题的解 cout endl; } else { // a[k],…,a[n-1] 的排列大于1，递归生成 for ( i = k; i n; i++) { char temp = a[k]; a[k] = a[i]; a[i] = temp; // 交换a[k] // 和 a[i] perm(a,k+1,n); // 生成 a[k+1],…,a[n-1]的全排列