• 欢迎访问开心洋葱网站,在线教程,推荐使用最新版火狐浏览器和Chrome浏览器访问本网站,欢迎加入开心洋葱 QQ群
  • 为方便开心洋葱网用户,开心洋葱官网已经开启复制功能!
  • 欢迎访问开心洋葱网站,手机也能访问哦~欢迎加入开心洋葱多维思维学习平台 QQ群
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏开心洋葱吧~~~~~~~~~~~~~!
  • 由于近期流量激增,小站的ECS没能经的起亲们的访问,本站依然没有盈利,如果各位看如果觉着文字不错,还请看官给小站打个赏~~~~~~~~~~~~~!

python回溯法实现数组全排列输出

python 水墨上仙 1170次浏览

python回溯法实现数组全排列输出

全排列解释:从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。

from sys import stdout
#code from http://www.75271.com/codes/
def perm(li, start, end):
    if(start == end):
        for elem in li:
            stdout.write(elem)
        print ''
    else:
        for i in range(start, end):
            li[start], li[i] = li[i], li[start]
            perm(li, start+1, end)
            li[i], li[start] = li[start], li[i]
if __name__ == '__main__':
    li = ['a','b','c','d']
    perm(li, 0, len(li))


开心洋葱 , 版权所有丨如未注明 , 均为原创丨未经授权请勿修改 , 转载请注明python回溯法实现数组全排列输出
喜欢 (0)
加载中……