0
点赞
收藏
分享

微信扫一扫

输入一个字符串,返回一个由这些字符组成的排列组合【杭州多测师】【多测师_王sir】

#coding=utf-8
"""
===========================
Author:杭州多测师_王sir
Time:2021-03-09 14:05
===========================
"""

def foo(s):
"""输入一个字符串,返回一个由这些字符组成的排列组合(递归思想)"""
if len(s) <=1:
return [s]
else:
list1 = []
for i in range(len(s)):
for _ in foo(s[:i] + s[i+1:]):
list1.append(s[i] + _)
return list1

if __name__ == "__main__":
str1 = foo('abcd')
print("排列组合数:%d" % len(str1))
print("排列组合数明细:%s" % str(str1))


# 冒泡排序
def sort(nums):
for i in range(len(nums) - 1): # 这个循环负责设置冒泡排序进行的次数
for j in range(len(nums) - i - 1): # j为列表下标
if nums[j] > nums[j + 1]:
nums[j], nums[j + 1] = nums[j + 1], nums[j]
return

 



举报

相关推荐

0 条评论