字母组合

最新推荐文章于 2024-03-29 00:18:57 发布

wxdoop

最新推荐文章于 2024-03-29 00:18:57 发布

阅读量203

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qq_36235098/article/details/103116611

版权

算法专栏收录该内容

33 篇文章 0 订阅

订阅专栏

给定几个字母，求全部排列组合。

list_ = ["a", "b", "c", "d","e"]


# 最大组合数

class solution():

    def fun(self, list_, current=""):
        if len(list_) > 1:// 如果只剩下一个字母，就递归结束
            for i in range(len(list_))://如果不止一个字母，就循环调用函数
                temp = list_.copy()//拷贝当前的循环的列表，防止下一步的pop操作影响到循环
                lastresult = current + temp.pop(i)//保留已运行出的结果
                self.fun(temp, lastresult)//递归调用本函数
        else:
            print(current + list_[0])//输出结果


if __name__ == '__main__':
    myclass = solution()
    myclass.fun(list_)