旋转法求排列

来源:互联网 发布:淘宝创意收货人昵称 编辑:程序博客网 时间:2024/04/29 22:15
# -*- coding: UTF-8 -*- '''旋转法求排列,比预想的简单,或许以前看过这个算法'''def ProductPermut(listYuan, numOfXuanZhuan):if numOfXuanZhuan == 1:print listYuanreturnfor i in range(0, numOfXuanZhuan):ProductPermut(listYuan, numOfXuanZhuan -1 )temp=listYuan[numOfXuanZhuan-1]for j in range(numOfXuanZhuan-1, 0, -1):listYuan[j]=listYuan[j-1]listYuan[0]=templistYuan=[1,2,3,4]ProductPermut(listYuan, len(listYuan))

原创粉丝点击