试图理解lambda中的“或”运算符

Question

在解决此问题时，我遇到了以下代码：

f=lambda n:"a"[n:]or f(n-1)+chr(97+n)+f(n-1)

该函数生成特定深度n的abacaba序列

例如：

n = 2，输出：'abacaba'

n = 3，输出：'abacabadabacaba'

问题是，代码是如何工作的？ 也就是说，“或”运算符如何在lambda中工作？ （我假设上面的代码使用递归，据我所知，通常我们使用循环进行递归，但我没有看到任何类似上面代码中的循环）

Answer 1

它的工作方式与其他任何地方相同。 如果or的左手参数是真实的，则表达式对此进行评估; 否则，它会评估右手参数。 在这种情况下，当n > 0时， "a"[n:]是空字符串，所以它相当于

def f(n):
    if n == 0:
        return "a"
    else:
        return f(n-1) + chr(97+n) + f(n-1)

Answer 2

让我们分解吧。

f = lambda # declare a variable f that is a function
n:         # that takes an int parameter 'n'
"a"[n:]    # if n is 0 return 'a'
or         # else
f(n-1)     # return a recursive call at n - 1
+          # plus
chr(97+n)  # character from code 97 + n
+          # plus
f(n-1)     # another recursive call