全排列的思想，python實現全排序

題目如下：輸入一個字符串,按字典序打印出該字符串中字符的所有排列。例如輸入字符串abc,則打印出由字符a,b,c所能排列出來的所有字符串abc,acb,bac,bca,cab和cba。 首先，這裏以數組爲例。數組arr [1,2,3,4] 1 2 3 4 爲第一個 然後保持1不變，對【2 3 4】 進行排列 然後保持2 不變對【3 4】進行排列 在保持3不變對4排列 故排列爲 【1 2 3 4】

>>阅读原文<<