38-字符串的排列

题目：输入一个字符串，打印出该字符串中字符的所有排列。

def string_rank(string):
    string = list(string)
    if len(string)<1:
        return ''
    if len(string)==1:
        return string
    string_rank2(string,0)

def string_rank2(arrys,index):
    if index==len(arrys)-1:
        print(arrys)

    i=index
    while i<len(arrys):
        # 每次与首个元素换完，递归之后，需要再换回来，否则往后的元素再与首个元素交换容易出错
        arrys[i], arrys[index] = arrys[index], arrys[i]
        string_rank2(arrys, index + 1)
        arrys[i], arrys[index] = arrys[index], arrys[i]

        i+=1

注：

使用递归来做，递归终止的条件：索引值为字符串的最后一位。依次将后面字符与当前字符交换后，递归后面一位字符，直到最后一位。注意每交换一次字符递归一次后，要讲字符再交换一次，恢复原位置，防止遗漏。

转载于:https://www.cnblogs.com/kingshine007/p/11390929.html