算法实验报告1——全排列——2020.12.17

一丶全排列代码

# coding=gbk
__author__ = 'Blockchain_Key'
__time__ = '2020.12.17'

# itertools模块现成的全排列：
import itertools as it

def AllRange1(s):
    for i in it.permutations(s,len(s)):
        print (''.join(i))

def AllRange2(head="",string=""):
    if len(string)>1:
        for father_string in string:
            #关键一点：将头和尾全部传下去
            AllRange2(head+father_string,string.replace(father_string,""))
    else:
        print(head+string)


if __name__ == "__main__":
    AllRange1(input('请输入全排列的数：'))
    AllRange2(string=input('请输入全排列的数：'))

二丶运行结果

——虎鼓瑟兮鸾回车，仙之人兮列如麻——