Python中的封閉函數

Question

我試圖編寫一個函數bin_to_dec(s)，它接收一個二進制數的字符串並將其轉換爲相應的十進制數/整數。

我知道有可能建立在這種轉換方式，但我試圖通過遞歸來實現它。這是我迄今編程的內容

我不斷收到內存錯誤。我如何編輯我的最後陳述來完成這項工作？

Answer 1

我會避免遞歸，它不是你想要做的事情所必需的。我的東西去像

def binToDec(s): 
    total = 0 
    for index, value in enumerate(s[::-1]): 
     total += int(value) * 2**index 
    return total 

>>> binToDec('1100') 
12 

同樣的想法，用列表比較：

def binToDec(s): 
    return sum(int(value) * 2**index for index,value in enumerate(s[::-1])) 

如果你真的想遞歸地做到這一點

def binToDec(s): 
    if len(s) == 1: 
     return int(s) 
    else: 
     return binToDec(s[-1]) + 2*binToDec(s[:-1]) 

Answer 2

import math 
def bin_to_dec(s): 
if s == '0': 
    return 0 
elif s == '1': 
    return 1 
elif s[0] == '0': 
    return bin_to_dec(s[1:]) 
else: 
    return int(math.pow(2, len(s) - 1)) + (bin_to_dec(s[1:])) 

Answer 3

這裏有一個較短（按行）基於@PeterPeiGuo的遞歸版本：

def bin_to_dec(s): 
    return int(s[-1]) + (len(s)>1 and 2*(bin_to_dec(s[:-1])))