在递归函数中保持计数？ [Jython]

Question

我正在尝试使用递归函数计算字母“x”出现在字符串中的次数。我的函数目前执行此操作，但是我希望只有一个参数（字符串）。当函数在返回行中迭代时，我很难创建一个未被覆盖的计数器。

为了说明我的意思：

def xCounter(string): <br>
 **counter = 0** (This resets the counter to 0 with each iteration)  <br>
    if len(string) == 0: 
       return counter 
    elif string[0] == 'x': 
       counter = counter + 1  
    elif string[0] != 'x': 
       return xCounter(string[1:],counter) 
   return xCounter(string[1:],counter) 

xCounter("gfljkgfxlkjsfxxljsx")

0

到目前为止，我让它工作的唯一方法是将计数器定义为参数：

def xCounter(string, counter):  <br>
   if len(string) == 0: <br>
      return counter <br>
   elif string[0] == 'x': <br>
      counter = counter + 1  <br>
   elif string[0] != 'x': <br>
      return xCounter(string[1:],counter) <br>
   return xCounter(string[1:],counter) <br>

xCounter("werixiuewrxiewx",0)

3

谁能给我一些关于如何在这个函数中保持计数而不覆盖计数或将计数定义为参数的见解？

Answer 1

我假设您这样做是为了进行递归练习，而不是实际解决方案，对吧？在 python 中正确的方法是

count = "gfljkgfxlkjsfxxljsx".count('x')
print count

但是，您是正确的，因为您的代码在每次迭代时都会重置计数器，这是应该的。

有一些方法（如全局变量）可以在不将计数器用作参数的情况下跟踪计数器，但那是 BAD BAD BAD。额外的参数是正确的方法。

Answer 2

试试这个：

def xCounter(string): 
    if len(string) == 0: return 0     
    return (string[0]=='x') + xCounter(string[1:])

...如果到达字符串的末尾，则返回 0，否则返回 0 或 1（取决于 string[0] 是否为 'x'）加上字符串其余部分的函数值...你最终将所有这些数字相加并得到答案！

当然，这不是它的完成方式，但它是递归函数的一个好习惯。

你甚至可以做得更短，比如 lambda：

f=lambda s:len(s) and (s[0]=='x') + f(s[1:]) or 0

Answer 3

返回递归调用，如果字符存在则加 1。在这种情况下，计数器将是 0 或 1；而不是运行总数。

你可以设置一个布尔变量来判断当前字符是否是一个'x'，然后你可以把最后一行改成类似：

return xCounter[1:] +
    (if isX then 0 else 1)

最终结果将是一个加法表达式链，其中返回最终结果（1 和 0 的加法“链”）。

您还可以将“workhorse”函数包装在自动传入初始参数的包装器中，这样调用者就不必：

def xCounter(str):
    return xCounterHelper(str, 0)

xCounterHelper 是您的原始函数。

在需要更多参数的复杂递归函数中，第二个选项非常方便。将丑陋的多参数版本隐藏为私有函数（如果它是类方法），并公开更清晰的 1 参数版本（注意 Python 没有私有函数。这对于有私有函数的语言来说更是如此）。