全排列問題(遞歸)

上次上課老師講了全排列算法,現在剛剛看自己的寫的全排列算法,看了好一會纔看懂。。。。 應該是自己理解的不夠徹底 所以今天徹徹底底的來分析一下 先看圖: 思路: 先固定一個字符,然後將固定的字符與它後面的每一個進行交換,一直遞歸下去,直到固定的字符後面只有一個字符 我們先看看圖,框外面的字符是被固定的字符,框裏面的字符的沒有被固定的字符,具體做法就是每次將框裏面的第一個字符與框裏面的字符交換(框裏面
相關文章
相關標籤/搜索