前言:
眼前我们对“递归求全排列”大概比较关注,我们都需要分析一些“递归求全排列”的相关内容。那么小编也在网上搜集了一些有关“递归求全排列””的相关文章,希望我们能喜欢,姐妹们一起来了解一下吧!在本文中,我们将与您分享两种输出给定字符串所有排列组合的方法。
使用 permutations() 函数输出字符串所有排列组合
使用 permutations() 函数前,你应该了解 itertools 模块,因为这个模块将有助于找到给定字符串的所有排列。itertools 模块提供了一个函数 permutations(),permutations()可以返回元素的所有排列组合。
「语法格式:」
itertools.permutations(iterable, r=None)
「返回:」
序列中元素的 r 长度排列。如果 r 省略或为 None ,则 r 默认为序列的长度。
「示例:」
from itertools import permutationsa=permutations('abc')for i in a: print(i)
运行结果:
('a', 'b', 'c')
('a', 'c', 'b')
('b', 'a', 'c')
('b', 'c', 'a')
('c', 'a', 'b')
('c', 'b', 'a')
指定参数:r=2
from itertools import permutationsa=permutations('abc',r=2)for i in a: print(i)
运行结果:
('a', 'b')
('a', 'c')
('b', 'a')
('b', 'c')
('c', 'a')
('c', 'b')
要输出给定字符串的所有排列,我们可以按以下步骤实现:
从 itertools 模块导入 permutations() 函数。接受用户输入字符串。使用 permutations() 函数返回所有排列。连接所有排列为字符串。输出所有排列字符串。
from itertools import permutationsstr=input('请输入一个字符串:')b=[]p=permutations(str)for k in list(p): r=''.join(k) b.append(r)print(f'字符{str}全排列:{b}')
运行结果:
请输入一个字符串:abc
字符abc全排列:['abc', 'acb', 'bac', 'bca', 'cab', 'cba']
自定义函数输出字符串所有排列组合
#将列表转换为字符串def toStr(List): return ''.join(List) # 自定义递归函数def mypermute(a, l, r): if l == r: print (toStr(a)) else: for i in range(l, r + 1): a[l], a[i] = a[i], a[l] mypermute(a, l + 1, r) a[l], a[i] = a[i], a[l] str=input('请输入一个字符串:')n = len(str)a = list(str)print(f'字符{str}全排列:')mypermute(a, 0, n-1)
运行结果:
请输入一个字符串:abc
字符abc全排列:
abc
acb
bac
bca
cba
cab
❝
文章创作不易,如果您喜欢这篇文章,请关注、点赞并分享给朋友。如有意见和建议,请在评论中反馈!
❞
标签: #递归求全排列 #c语言字符的输出格式