递归中的全局变量。 Python

好的，我正在使用 Python 2.7.3，这是我的代码：

def lenRecur(s): 

    count = 0

    def isChar(c):
        c = c.lower()
        ans=''
        for s in c:
            if s in 'abcdefghijklmnopqrstuvwxyz':
                ans += s
        return ans

    def leng(s):
        global count
        if len(s)==0:
            return count
        else:
            count += 1
            return leng(s[1:])

    return leng(isChar(s))

我正在尝试修改变量count在 - 的里面leng功能。以下是我尝试过的事情：

1. 如果我把变量计数放在外面lenRecur函数第一次工作正常，但是如果我在不重新启动 python shell 的情况下再次尝试，计数（显然）不会重新启动，因此它会不断添加。
2. 如果我改变count += 1线为count = 1它也有效，但输出（显然）是一。

所以，我的目标是使用递归获取字符串的长度，但我不知道如何跟踪字母的数量。我已经搜索了有关全局变量的信息，但我仍然陷入困境。不知道是我没看懂，还是我的代码有问题。

提前致谢！

count in lenRecur is not一个全球性的。它是一个作用域变量。

在以这种方式工作之前，您需要使用 Python 3；你正在寻找nonlocal陈述 http://docs.python.org/3/reference/simple_stmts.html#the-nonlocal-statement添加到Python 3。

在 Python 2 中，您可以通过使用可变的（例如列表）来解决此限制count反而：

def lenRecur(s): 

    count = [0]

    # ...

    def leng(s):
        if len(s)==0:
            return count[0]
        else:
            count[0] += 1
            return lenIter(s[1:])

现在你不再改变count自己命名；它保持不变，它一直引用同一个列表。你所做的只是改变第一个元素包含 in the count list.

另一种“拼写”是count函数属性：

def lenRecur(s): 

    # ...

    def leng(s):
        if len(s)==0:
            return leng.count
        else:
            leng.count += 1
            return lenIter(s[1:])

    leng.count = 0

Now count不再是本地的lenRecur();它已成为不变的属性lenRecur()函数代替。

对于你的具体问题，你实际上想得太多了。只需让递归进行求和即可：

def lenRecur(s):
    def characters_only(s):
        return ''.join([c for c in s if c.isalpha()])

    def len_recursive(s):
        if not s:
            return 0
        return 1 + len_recursive(s[1:])

    return len_recursive(characters_only(s))

Demo:

>>> def lenRecur(s):
...     def characters_only(s):
...         return ''.join([c for c in s if c.isalpha()])
...     def len_recursive(s):
...         if not s:
...             return 0
...         return 1 + len_recursive(s[1:])
...     return len_recursive(characters_only(s))
... 
>>> lenRecur('The Quick Brown Fox')
16