排列組合問題

若有一串字母ABC,進行全排列,有六種方法,3的階層,321,爲什麼是這樣呢,我們根據代碼看思路(這之間會涉及遞歸,回溯): 將ABC看成數組,a[0]=A,a[1]=B,a[2]=C;(下文中用a0代替A,a1代替B,a2代替C),排列的過程就是交換位置的過程: 1、先對A進行交換(即k=0時): a0和a0自己交換:ABC a0和a1交換:BAC(此步還未執行,只有上一步遞歸交換完後纔會自行此
相關文章
相關標籤/搜索