python——递归方法解决全排列问题

python学习笔记 同时被 2 个专栏收录
28 篇文章 0 订阅
24 篇文章 0 订阅

题目描述:

输⼊的字符s=“ABC字符AB C 组成的全排

[“ABC”, “ACB”, “BAC”, “BCA”, “CAB”, “CBA”]

解题思路:

不妨设求解原问题的函数为permutation(s)

如何将问题进行分解形成子问题,从而可以寻求朋友的帮助

python 代码如下:

⚠️对于长度为n的字符串,共有n!个全排列,因此代码的时间复杂度为O(n!)


# -*- coding:utf-8 -*-

def permutation(str):
    lenstr = len(str)
    if lenstr < 2:  #边界条件
        return str
    else:
        result = []
        for i in range(lenstr):
            ch = str[i]        #取出str中每一个字符
            rest = str[0:i] + str[i+1:lenstr]
            for s in permutation(rest):    #递归
                result.append(ch + s)      #将ch与子问题的解依次组合
    return result
  • 6
    点赞
  • 2
    评论
  • 5
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

打赏
文章很值,打赏犒劳作者一下
相关推荐
©️2020 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页

打赏

ChunxueShi

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值