解释该递归如何获得字符串中的字母数量

Question

def funk(someString):
    letters = "ABCDEFGHIJKLMNOPQRSTUVWXYZ abcdefghijklmnopqrstuvwxyz"
    if someString == "":
        return 0
    elif someString[0] in letters :
        return 1 + funk(someString[1:])
    else:
        return 0 + funk(someString[1:])
        
someString="3joe3"

print(funk(someString))

这是一个计算字符串中所有字母的函数。

所以我们定义了字母中允许的字符。

我们定义字符串并调用该函数。

在此示例中，它将首先执行 else: 部分，因为第一个元素是数字。

然后它将执行 elif: 从左侧开始的部分，因为它包含允许的字符并从那里移动。

我的问题是字符串中的字符数保存在哪里？

Answer 1

根据您提供的函数，它使用递归功能，在其内部调用相同的函数。当函数被调用时，它将返回值添加到其他结果中：

return 1 + funk(someString[1:])

在此递归之后，通过以下方式感知：

if someString == "":

她完成并返回了她添加的所有“返回值”的总和。下面是如何存储最终值或所谓的“字符数”的示例

def funk(someString):
    letters = "ABCDEFGHIJKLMNOPQRSTUVWXYZ abcdefghijklmnopqrstuvwxyz"
    if someString == "":
        return 0
    elif someString[0] in letters :
        return 1 + funk(someString[1:])
    else:
        return 0 + funk(someString[1:])

qtd = funk("HELLO JOAO")

print(qtd)

Answer 2

递归函数是函数调用自身的特殊情况。对于新手程序员来说，这个概念通常很难掌握。

您的情况下的返回值与我们发明一个非递归示例相同，其中返回的值包含在表达式中：

def f():
    return 0

def g():
    return 1 + f()

def h():
    return 2 + g()

print(h())

输出：

3

因此，程序中的任何地方我们都看不到正在计算的值被分配给一个变量。

Python 与其他编程语言一样，使用隐藏变量来引用返回值。