打印所有可以等于给定数字的3个连续数字

Question

如何编写一个递归回溯函数，在该函数中，它打印所有的N位数字，使数字中每3个连续数字的总和正好等于S，其中N小于或等于10，并且是从0到27。

代码：

def count(S):
    n = int(S)
    if n % 3 == 0:
        print(int(n / 3 - 1),int(n / 3),int(n / 3 + 1))
    else:
        print(None)
S = 27
count(S)

示例输出：

8 9 10

我很困惑如何递归地写这个。

Answer 1

当前函数不是递归函数。要使其递归，基本上必须在执行count（n，s）的过程中调用count（n-1，s）。一种方法是：

• 如果<代码>n

作为生成器函数，这可能看起来像这样。当然，您也可以将结果收集到列表中并返回它们，或者只是获取此类数字的计数并返回它。

def count(n, s):
    if n > 0:
        for x in count(n-1, s):
            for d in range(10):
                y = str(d) + x
                if len(y) < 3 or sum(map(int, y[:3])) == s:
                    yield y
    else:
        yield ""

for x in count(5, 15):
    print(x)