algorithm - 查找模式的递归解决方案

Question

我正在解决递归问题，即计算数字中连续 8 的总数。例如:

input: 8801 output: 2
input: 801 output: 0
input: 888 output: 3
input: 88088018 output:4

我无法弄清楚将有关前一个数字是否为 8 的信息传递给下一个递归调用的逻辑。

我不想要代码，但我需要逻辑方面的帮助。对于迭代解决方案，我可以使用标志变量，但在递归中，我如何做标志变量在迭代解决方案中所做的工作。此外，它不是任何作业的一部分。这只是我想到的，因为我正在尝试使用递归练习编码。

Answer 1

对此的典型解决方案是向您的函数添加一个新参数以传递“标志”状态。此参数通常称为 accumulator .如果您使用的是一种允许嵌套函数的语言，您通常希望定义一个采用实际参数的外部函数，然后定义一个以累加器作为参数的内部递归函数。方案here中有一个例子.