包含自身函数的函数？

Question

标题有点奇怪，但我不知道具体是怎么称呼的，所以请原谅我用抽象的标题......

我在网上找到了这样的代码：

def lcs(xstr, ystr):
    """
    >>> lcs('thisisatest', 'testing123testing')
    'tsitest'
    """
    if not xstr or not ystr:
        return ""
    x, xs, y, ys = xstr[0], xstr[1:], ystr[0], ystr[1:]
    if x == y:
        return x + lcs(xs, ys)
    else:
        return max(lcs(xstr, ys), lcs(xs, ystr), key=len)

我是python新手，不明白怎么调用lcs(xs, ys) in

return x + lcs(xs, ys)

据我了解，lcs() 尚未完全定义，我很困惑如何在自身内部调用自身的函数....

另外，我不知道 key = len 在做什么

max(lcs(xstr, ys), lcs(xs, ystr), key=len)

我知道 max( 1st, 2nd ) 是如何工作的，但我不知道第三个参数在做什么。 “key”是什么意思，为什么用“len”作为“key”的值？

Answer 1

这称为递归。在您调用它之前，根本不会评估函数的主体。将正文中的lcs 视为一个名称；当您调用该函数时，Python 将应用它应用于任何名称的相同查找规则来查看它所指的内容；通常*它指的是相同的功能。

---

*通常，因为您可以通过玩一些游戏名称来破坏递归函数。

def foo():
    print("hi")
    foo()

g = foo
def foo():
    print("new function")

如果你调用g()，它会输出

hi
new function

而不是打印包含hi 的无限行流。 （嗯，几乎是无限的；最终你会得到一个RuntimeError，因为 Python 限制了调用堆栈的大小。）