数据结构—全排列的递归解法

1.全排列的递归实现

• 全排列表示把集合中元素的所有按照一定的顺序排列起来，使用P(n, n) = n!表示n个元素全排列的个数。P(n, n)中的第一个n表示元素的个数，第二个n表示取多少个元素进行排列。
• 给定一个n个元素数组，其全排列的过程可以描述如下： 
  • 任意取一个元素放在第一个位置，则有n种选择； 
  • 再剩下的n-1个元素中再取一个元素放在第二个位置则有n-1种选择，此时可以看做对n-1个元素进行全排列； 
  • 重复第二步，直到对最后一个元素进行全排列，即最后一个元素放在最后一个位置，全排列结束。
• 字符串"123"为例，其全排列的过程如下： 
  • 1后面跟（2,3）的全排列； 
  • 2后面跟（1,3）的全排列； 
  • 3后面跟（1,2）的全排列。

 

2.代码实现

• main.c

#include <stdio.h>
#include <stdlib.h>

void permutation(char s[],int begin,int end )
{
	if ((begin >= 0) && (begin <= end))
	{
		if (begin == end)
		{
			printf("%s \n", s);
		}