程序基本算法习题解析 给定n个字符{r1,r2,...,rn}，要求生成n个字符的全排列。

要求输入一行字符串，输出所有排列。

思路：

可使用分治法（递归法）求解该题，步骤如下：

（设字符数组为A[n]）选取数组A中的某个元素作为该数组的第一个数（交换位置），对剩下的元素进行全排列；在剩下的元素中，选取其中某个元素作为子字符数组的第一个数，对剩下的元素进行全排列，...，直到最后只剩一个元素，输出该数组。

例如有一个字符串为abcd，则将a、b、c、d分别作为第一个数，对剩下的字符进行全排列有a_ _ _,b_ _ _,c_ _ _,d_ _ _，再以a_ _ _组为例，对剩下的元素进行全排列，即ab_ _,ac_ _,ad_ _,再以ab_ _组为例，对剩下的元素进行全排列abc_,abd_,此时只剩最后一个元素，输出该数组，为abcd,abdc。其它组类似。

代码如下：

// Chapter13_1.cpp : Defines the entry point for the application.
// 给定n个字符{r1,r2,...,rn}，要求生成n个字符的全排列
// 输入一行字符串，输出所有排列
#include "stdafx.h"
#include<iostream>
#include<string>
using namespace std;
//交换函数
void swap(char *a,char *b)
{
	char temp;
	temp = *a;
	*a = *b;
	*b = temp;
}
//求全排列函数
void fullPermutation(char