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

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

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

^{pr2}$

xCounter("werixiuewrxiewx",0)

3

有谁能给我一些关于如何在这个函数中保持count而不重写count或将count定义为参数的一些见解吗？在

Answer 1

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

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

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

有一些方法（比如全局变量）来跟踪计数器而不将其用作参数，但这是坏的坏的坏的。额外的参数是正确的方法。在