python - 求 n 可以被分成两半的次数的函数

Question

基本上，我需要一个将 n 除以二并返回它可以完成的次数的函数。

到目前为止的编码:

def div(n):
    while n >= 0:
        n / 2
    return n

我知道我必须使用 while 循环，但我对我的第三行代码没有信心。我做错了什么？

例子:

>>> div(4)
2
>>> div(7)
2

Answer 1

一个整数and可以被2整除:floor(log(n)/log(2))次。