題目：給出一個(gè)數(shù)組，輸出全部元素所有的排列結(jié)果
一、遞歸方法
數(shù)學(xué)思想：全排列個(gè)數(shù)為n的階乘，數(shù)學(xué)記為n！即 n*（n-1）*（n-2）*...*1
代碼實(shí)現(xiàn)邏輯：首先從數(shù)組全部元素中的選擇一個(gè)作為最終排列完數(shù)組的第一個(gè)元素；然后再?gòu)氖Ｏ碌膎-1個(gè)元素中選出一個(gè)作為最終排列完數(shù)組的第二個(gè)元素（也就是數(shù)組剩下元素中的第一個(gè)元素），依次類(lèi)推，直到數(shù)組中只剩下最后一個(gè)元素，則排列完畢
最終實(shí)現(xiàn)代碼如下
#include <iostream>
using namespace std;
//全排列的遞歸算法
void swap ( int a, int b) {
? ? a= a+b;
? ? b = a-b;
? ? a =? a-b;
}
void printfArr(char * array, int count) {
? ? ? for(int i=0; i<=count; i++) {
? ? ? ? cout<<array[i];
? ? ? ? }
? ? ? ? cout<<endl;?
}
void permutation(char * array, int start, int end)
{
? ? if(start>=end)? //遞歸結(jié)束，打印當(dāng)前這次全排列結(jié)果，返回。
? ? {
? ? ? ? printfArr(array, end);
? ? } else {
? ? ? ? for(int j=start; j<=end; j++)
? ? ? ? {
? ? ? ? ? ? swap(array[start],array[j]);? //交換元素，使每一個(gè)元素都有放在當(dāng)前數(shù)組余下所有元素的第一位的機(jī)會(huì)。
? ? ? ? ? ? permutation(array,start+1,end); //遞歸調(diào)用
? ? ? ? ? ? swap(array[start],array[j]); //恢復(fù)原始的數(shù)組array，不影響下次遞歸調(diào)用。
? ? ? ? }
? ? }
}
int main()
{
? ? char array[]="abcd";
? ? cout<<"所有全排列的結(jié)果為："<<endl;
? ? permutation(array,0,3);
? ? return 0;
}
二、站在開(kāi)發(fā)者角度，基本上每種語(yǔ)言都會(huì)有封裝好的方法供開(kāi)發(fā)者使用，C++ STL庫(kù)中的next_permutation()函數(shù)就可以直接拿來(lái)使用
void permutation(char * array, ?int len)
{
? ? do {
?????????printfArr(array, len - 1);?
? ? } while(next_permutation(array, array + len));
?}
