全排列-递归实现-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");
}