字符串全排列

字符串全排列的遞歸實現 原理圖:以abcd爲例 第一次選擇:有4種 第二次選擇:有剩餘3種 第三次選擇:有2種,直接排列 //寫遞歸程序關鍵又兩點:處理好進入與返回的關係,進入時改變了什麼,返回時應當恢復,像棧一樣 //字符串全排列,每次只用交換2個字符的位置就會生成一個新的排列 voidArrangement(char *str, int len) { for(int i =1;i <= len
相關文章
相關標籤/搜索