Question

这段代码给我带来了严重的麻烦。它应该是一个将字符串作为输入的生成器，并用所有可能的字母组合替换所有'{}，基本上以类似于itertools.permutations（）的方式工作，但添加了常量值。

我检查了每个单独的元素，看起来我的增量函数变成了无限循环。但是，如果我减少生成的字符串数量，它似乎有效。 有人可以向我解释为什么程序在尝试返回所有可能的值时失败了吗？假设您不必使用itertools就必须这样做，您将如何完成任务？

def string_char_combinations(string, chars=False):
    if not chars:
        chars = [chr(i) for i in range(ord('a'), ord('z')+1)]
    varcount = string.count('{}')
    a = [0 for i in range(varcount)]

    def increment(lst, n):
        if n == 0:
            return lst ##ERROR: Infinite loop?
        print(n)
        lst[n] += 1
        print(lst)
        if lst[n] > len(chars)-1:
            lst[n] = 0
            lst = increment(lst, n-1)
        return lst

    while a[0] < len(chars)-1:
        a = increment(a, len(a)-1)
        yield string.format(*[chars[i] for i in a])

if __name__ == "__main__":
    print(list(string_char_combinations("a{}{}a")))

Answer 1

此处不会增加n def增量（lst，n）：如果n == 0： return lst ##错误：无限循环？

因此n的值始终为0

Python程序陷入无限循环

1 个答案: