前面的熱心網(wǎng)友回答的那種窮舉法可以,但比較耗時(shí)且不易擴(kuò)展.
全排列問(wèn)題其實(shí)就是一個(gè)深度搜索的問(wèn)題,一般采取回溯法來(lái)解決.
當(dāng)然就具體問(wèn)題還要考慮剪枝等細(xì)節(jié)問(wèn)題,不過(guò)你這里只是全排列就不用考慮那么多了.
比較有名的題目是八皇后問(wèn)題.
 
下面給一個(gè)全排列問(wèn)題的遞歸解法,改變N的值可以對(duì)不同數(shù)進(jìn)行全排列.
如果要求輸入n來(lái)全排列的話把數(shù)組a改成動(dòng)態(tài)分配,并作為參數(shù)送入各個(gè)函數(shù)就行了.
 
#include <iostream>
using namespace std;
#define N 3
int a[N];
void printSeq()
{
 for(int i=0; i<N; i++) cout << a[i] << " ";
 cout << endl;
}
bool isok(int i, int k)
{
 for(int j=0; j<i; j++)
 {
  if(a[j] == k) return false;
 }
 return true;
}
void calcSeq(int i)
{
 if(i==N) printSeq();
 else
 {
  for(int k=1; k<=N; k++)
  {
   if(isok(i, k))
   {
    a[i] = k;
    calcSeq(i+1);
   }
  }
 }
}
int main()
{
 calcSeq(0);
 return 0;
}
 
另外也有非遞歸解法,模擬一個(gè)棧來(lái)做