好资源导航 » 文章资讯 » python非递归全排列实现方法

python非递归全排列实现方法

2024-02-26 00:50:03 494

刚刚开始学习python，当前看到了函数这一节。结合数组操作，写了个非递归的全排列生成。原理是插入法，也就是在一个有n个元素的已有排列中，后加入的元素，依次在前，中，后的每一个位置插入，生成n+1个新的全排列。因为Python切割数组或者字符串，以及合并比较方便，所以，程序会节省很多代码。

defgetArrayInsertCharToStr(STR,CHAR):
arr=[]
s_len=len(STR)
index=0
whileindex<=s_len:
#分割字符串
arr.append(STR[:index]+CHAR+STR[index:s_len])
index=index+1
returnarr

defgetArrayInsertCharToArray(array,CHAR):
index=0
re_array=[]
whileindex
以上这篇python非递归全排列实现方法就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持毛票票。

返回顶部
3162201930
czq8825@qq.com

python非递归全排列实现方法

热门推荐

随机推荐