列表推导返回n / 2…之和？

Question

基本上，我该如何在列表理解中编写相同的函数？

def blah(n):
    if n <= 1:
        return 1
    return n + blah(n/2)

print blah(32)

除了向自己证明列表理解中任何范围的自定义步骤实际上是可能的之外，我实际上并不需要此。

Answer 1

import math
def lcsum(n):
    return sum([n>>i for i in range(int(math.log(n, 2))+1)])

Answer 2

您需要生成减半数的序列：

def halved(n):
    while n:
        yield n
        n >>= 1

然后使用将其转换为列表：

list(halved(32))

或直接将其求和：

sum(halved(32))

您必须使用math.log()将其转换为range() -合适的值：

import math
sum(n >> i for i in range(int(math.log(n, 2)) + 1))

Answer 3

如果您真的想在其中进行列表理解，我会这样写：

import math

def sumOfNHalf( n ):
   return sum( [ 2**x for x in range( 0, int( math.log( n, 2 ) + 1 ) ) ] )