nk妹妹 2023-07-10 12:51 采纳率: 100%
浏览 22
已结题

没有return的递归为什么不死循环

python求子集代码,代码是我自己写的也是正确的,但是最近陷入误区,这个backtrack函数为什么不循环,一直执行backtrack(nums,i+1)?


def main(nums):
    result = []
    temp = []
    def backtrack(nums,startIndex):
        if temp not in result:
            result.append(temp[:])
        for i in range(startIndex,len(nums)):
            temp.append(nums[i])
            backtrack(nums,i+1)
            temp.pop()
    backtrack(nums,0)
    return result

if __name__ == "__main__":
    arr = input()
    nums = [int(i) for i in arr.split()]
    result = main(nums)
    print(result)
  • 写回答

2条回答 默认 最新

  • threenewbee 2023-07-10 13:11
    关注

    for i in range(startIndex,len(nums)):
    这个循环存在不满足条件,一次也不循环的可能,相当于终止了递归

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 7月20日
  • 已采纳回答 7月12日
  • 创建了问题 7月10日

悬赏问题

  • ¥20 wireshark抓不到vlan
  • ¥20 关于#stm32#的问题:需要指导自动酸碱滴定仪的原理图程序代码及仿真
  • ¥20 设计一款异域新娘的视频相亲软件需要哪些技术支持
  • ¥15 stata安慰剂检验作图但是真实值不出现在图上
  • ¥15 c程序不知道为什么得不到结果
  • ¥40 复杂的限制性的商函数处理
  • ¥15 程序不包含适用于入口点的静态Main方法
  • ¥15 素材场景中光线烘焙后灯光失效
  • ¥15 请教一下各位,为什么我这个没有实现模拟点击
  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来