全排列-递归实现-C描述

全排列-递归实现-C描述

//一、递归实现
//从集合中依次选出每一个元素，作为排列的第一个元素，然后对剩余的元素进行全排列，
//如此递归处理，从而得到所有元素的全排列。以对字符串abc进行全排列为例，我们可以这么做：以abc为例
//固定a，求后面bc的排列：abc，acb，求好后，a和b交换，得到bac
//固定b，求后面ac的排列：bac，bca，求好后，c放到第一位置，得到cba
//固定c，求后面ba的排列：cba，cab。代码可如下编写所示

#define _CRT_SECURE_NO_WARNINGS#include <stdlib.h>#include <stdio.h>#include <time.h>#define N 5//一、递归实现//从集合中依次选出每一个元素，作为排列的第一个元素，然后对剩余的元素进行全排列，//如此递归处理，从而得到所有元素的全排列。以对字符串abc进行全排列为例，我们可以这么做：以abc为例//固定a，求后面bc的排列：abc，acb，求好后，a和b交换，得到bac//固定b，求后面ac的排列：bac，bca，求好后，c放到第一位置，得到cba//固定c，求后面ba的排列：cba，cab。代码可如下编写所示void swap(char *n1, char *n2) {char temp = *n1;*n1 = *n2;*n2 = temp;}void showC(char *a) {for (char i = 0; i < N; i++){printf("%3c", a[i]);}printf("\n");}char str[100] = "abc"; int count = 1;void permutation(char * pBegin) {if (/*!*pBegin*/ *pBegin == '\0')//因为是递归 ，所以写== \0{printf("\n %d ->  %s ",count++, str);}for (char  *pCh = pBegin;  *pCh  /**pCh != '\0'*/; pCh++){swap(pCh, pBegin);permutation(pBegin + 1);swap(pCh, pBegin);}}void main() {permutation(str);printf("\n\n");system("pause");}