用户3198739 2022-04-23 11:27 采纳率: 60%
浏览 33
已结题

python递归全排列输出问题

  1. 使用print进行打印输出结果正常
  2. 将结果添加只全局变量data_1再打印时输出异常
def is_equal(data,left,right):     #判断left到当前right是否有相等的,如果有说明之前已经对这
    for i in range(left,right):       #个进行过全排序了
        if data[i] == data[right]:
            return True
    return False
def rank(data, step):
    global data_1
    if len(data) == step+1:
        print(data)
        #data_1.append(data)
        #问题:这里的data_1最后输出的不是全排列而是一组重复列表
        return
    else:
        for i in range(step, len(data)):
            if is_equal(data,step,i):  #加一个判断
                continue
            else:
                data[step], data[i] = data[i], data[step]
                rank(data, step + 1)
                data[step], data[i] = data[i], data[step]
if __name__ == '__main__':
    data = list("1223")
    data_1=[]
    rank(data, 0)
    print(data_1)

print输出结果

['1', '2', '2', '3']
['1', '2', '3', '2']
['1', '3', '2', '2']
['2', '1', '2', '3']
['2', '1', '3', '2']
['2', '2', '1', '3']
['2', '2', '3', '1']
['2', '3', '2', '1']
['2', '3', '1', '2']
['3', '2', '2', '1']
['3', '2', '1', '2']
['3', '1', '2', '2']

列表输出结果

[['1', '2', '2', '3'], ['1', '2', '2', '3'], ['1', '2', '2', '3'], ['1', '2', '2', '3'], ['1', '2', '2', '3'], ['1', '2', '2', '3'], ['1', '2', '2', '3'], ['1', '2', '2', '3'], ['1', '2', '2', '3'], ['1', '2', '2', '3'], ['1', '2', '2', '3'], ['1', '2', '2', '3']]

  • 写回答

1条回答 默认 最新

  • chuifengde 2022-04-23 13:48
    关注

    .append(data.copy())

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 5月1日
  • 已采纳回答 4月23日
  • 创建了问题 4月23日

悬赏问题

  • ¥15 matlab不知道怎么改,求解答!!
  • ¥15 永磁直线电机的电流环pi调不出来
  • ¥15 用stata实现聚类的代码
  • ¥15 请问paddlehub能支持移动端开发吗?在Android studio上该如何部署?
  • ¥20 docker里部署springboot项目,访问不到扬声器
  • ¥15 netty整合springboot之后自动重连失效
  • ¥15 悬赏!微信开发者工具报错,求帮改
  • ¥20 wireshark抓不到vlan
  • ¥20 关于#stm32#的问题:需要指导自动酸碱滴定仪的原理图程序代码及仿真
  • ¥20 设计一款异域新娘的视频相亲软件需要哪些技术支持