一． 全排列演算法
從n個不同元素中任取m（m≤n）個元素，按照一定的順序排列起來，叫做從n個不同元素中取出m個元素的乙個排列。當m=n時所有的排列情況叫全排列。
公式：全排列數f(n)=n!(定義0!=1)
演算法：遞迴演算法=》網路上偷了乙個圖
全排列：順便複習乙個數學公式
排列的定義：從n個不同元素中，任取m(m≤n,m與n均為自然數,下同）個元素按照一定的順序排成一列，叫做從n個不同元素中取出m個元素的乙個排列；從n個不同元素中取出m(m≤n）個元素的所有排列的個數，叫做從n個不同元素中取出m個元素的排列數，用符號 a(n,m）表示。
計算公式：
組合的定義：從n個不同元素中，任取m(m≤n）個元素並成一組，叫做從n個不同元素中取出m個元素的乙個組合；從n個不同元素中取出m(m≤n）個元素的所有組合的個數，叫做從n個不同元素中取出m個元素的組合數。用符號 c(n,m) 表示。
計算公式： ；c(n,m)=c(n,n-m）。（n≥m)
排列和組合的區別：
看問題是否和順序有關。有關就是排列，無關就是組合。 排列：比如說排隊問題甲乙兩人排隊，先排甲，那麼站法是甲乙，先排乙，那麼站法乙甲，是兩種不同的排法，和先排還是後排的順序有關，所以是a(2,2)=2種
組合：從甲乙兩個球中選2個，無論先取甲，在是先取乙，取到的兩個球都是甲和乙兩個球，和先後取的順序無關，所以是c(2,2)=1種
#includeusing namespace std;//交換
void swap(int &a , int &b)
//全排列遞迴演算法
void perm(int list , int k ,int m)
**解析」」 int i=k k表示固定了幾位數，當前陣列交換的臨界的位置
1,2,3,4 當k=0的時候 =》1是固定的 k+1遞迴
p，k=1，i=1 陣列交換只能list[1],list[2],list[3]交換 k=i ,就是為了作為乙個標識。
全排列遞迴演算法
全排列是將一組數按一定順序進行排列，如果這組數有n個，那麼全排列數為n 個。現以為 例說明如何編寫全排列的遞迴演算法。1 首先看最後兩個數4,5。它們的全排列為4 5和5 4,即以4開頭的5的全排列和以5開頭的4的全排列。由於乙個數的全排列就是其本身，從而得到以上結果。2 再看後三個數3,4,5。它...
全排列（遞迴演算法）
一 全排列演算法 從n個不同元素中任取m m n 個元素，按照一定的順序排列起來，叫做從n個不同元素中取出m個元素的乙個排列。當m n時所有的排列情況叫全排列。公式 全排列數f n n 定義0 1 演算法 遞迴演算法 網路上偷了乙個圖 全排列 順便複習乙個數學公式 排列的定義 從n個不同元素中，任取...
全排列遞迴演算法
對於乙個長為 n 的陣列，它的全排列一共有 n！種可能，演算法複雜度最小為o n！如果還需要列印出結果，那麼演算法複雜度為 o n n！演算法設計的思路是，對於第一位給定乙個值，剩下的 n 1 位進行全排列，然後通過乙個迴圈遍歷第一位所有可能的值，這裡我們是通過交換來改變第一位的值，對於 n 1 位...