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

没有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日