全排列的思想，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】

>>阅读原文<<