python中return语句中的逻辑运算符求值

Question

这是如何执行的？

def f(x):
    return x>0 and (x%2)+f(x/2) or 0

x 是一个数组，例如：[1, 1, 1, 3]

Answer 1

该函数递归地计算数字 x 的二进制形式中 1 的数量。

每次该函数将最低位（1 或 0）与没有最后一位的数字的位数相加（除以 2 相当于右移 1），如果没有更多位，则将其与 0 相加。

例如：
该函数将返回 2 for 5 作为输入（5 是二进制的 101）
该函数将返回 3，表示 13 作为输入（13 是二进制的 1101）
...

Answer 2

return 语句中的求值与任何其他地方的求值没有什么不同。如果x是一个列表，那么整个事情就没有意义并引发TypeError。 x 应该是一个数字才能起作用。

如果x是一个数字，它将按如下方式工作：

• 评估x>0语句，
• 如果它是True返回(x%2) +f(x/2) 部分。当然，
• 如果它是 False 返回 0 则无限递归

Answer 3

你是这个意思吗？

$ python
Python 2.5.5 (r255:77872, Apr 21 2010, 08:40:04) 
[GCC 4.4.3] on linux2
Type "help", "copyright", "credits" or "license" for more information.
>>> def f(x):
...     return x>0 and (x%2)+f(x/2) or 0
... 
>>> f([1, 1, 1, 3])
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
  File "<stdin>", line 2, in f
TypeError: unsupported operand type(s) for %: 'list' and 'int'

Answer 4

这段代码已损坏。对于初学者来说，x>0 始终为真。但 x%2 和 x/2 会产生类型错误。