看到乙個關於怎麼輸出全排列的解決思路，感覺很有趣，自己實現一下試試，很有意思的思路；
一，題意簡述
輸出乙個集合中n個元素的全排列；
二，思路
乙個集合的全排列可以想象成是把其中乙個數挑出來放在最前面，然後對剩下的元素求出全排列，很明顯地感覺到一股遞迴的氣息，也確實可以用遞迴來解決。
三，解決**
public class main
p(a,0,n-1,0,n-1);
}public static void p(int a,int k,int m,int start,int end)
system.out.println("");
}else}}
static void swap(int a,int k,int i)
}四，測試
全排列演算法問題
acm經典演算法題目 輸入n，輸出1 n的全排列 如輸入 3 輸出 123 132 如圖 關於這個問題要如何實現呢 大家可以自己先思考一下，下面我說一下答案。這其實是一道簡單的深度優先搜尋的題目 include include include include using namespace std ...
演算法 全排列問題
求n個元素的全排列。eg 將這n個元素看做乙個陣列，我們用乙個數值k 從0開始 來代表某個元素的位置索引，那麼讓陣列中每乙個元素與k進行一次交換，然後將k加1繼續呼叫遞迴，最後回溯 將交換位置後的陣列還原 package suanfa k 當前的交換位置 讓k後面的每個元素與k交換 public c...
輸出全排列輸出
設r 為要進行全排列的n個元素，ri r 集合x中元素的全排列記為perm x ri perm x 表示全排列perm x 的每乙個排列前加上字首ri 則r的全排列歸納定義為如下 當n 1時，perm r r 當n 1時，perm r 由 r1 perm r1 r2 perm r2 rn perm ...