蓝桥杯C++——字符全排列

       算法是这样的，如果给定N个不同字符，将这N个字符全排列，最终的结果将会是N!种。如：给定 A、B、C三个不同的字符，则结果为：ABC、ACB、BAC、BCA、CAB、CBA一共3!=3*2=6种情况。

用程序实现输入的N个字符的全排列并输出。

对于字符串的排列问题：（这个是转载的）

如果能生成n-1个元素的全排列，就能生成n个元素的全排列。对于只有一个元素的集合，可以直接生成全排列。所以全排列的递归终止条件很明确，只有一个元素时。我们可以分析一下全排列的过程：

1. 首先，我们固定第一个字符a，求后面两个字符bc的排列
2. 当两个字符bc排列求好之后，我们把第一个字符a和后面的b交换，得到bac，接着我们固定第一个字符b，求后面两个字符ac的排列
3. 现在是把c放在第一个位置的时候了，但是记住前面我们已经把原先的第一个字符a和后面的b做了交换，为了保证这次c仍是和原先处在第一个位置的a交换，我们在拿c和第一个字符交换之前，先要把b和a交换回来。在交换b和a之后，再拿c和处于第一位置的a进行交换，得到cba。我们再次固定第一个字符c，求后面两个字符b、a的排列
4. 既然我们已经知道怎么求三个字符的排列，那么固定第一个字符之后求后面两个字符的排列，就是典型的递归思路了
5. 
   

#include<iostream>
#include<string.h>
using namespace std;

char str[100];
void op(int n)
{ 
	char temp;
	if(n == strlen(str))
	{
		cout<<str<<endl;
	//	return;
	}
	for(int i=n; i<strlen(str); i++)
	{
		temp = str[n];//**
		str[n] = str[i];
		str[i] = temp;
		op(n+1);//**
		temp = str[n];
		str[n] = str[i];
		str[i] = temp;
		
	}
	
}

int main()
{
	//`char str[100];
	 cin.getline(str,90);
	 op(0);
	 return 0;
	 
}