使用递归将二进制整数转换为十进制整数

def binary_to_decimal(binary_str):
    # 基本情况：如果字符串为空，返回0
    if not binary_str:
        return 0
    # 取最后一个字符并转换为整数
    last_digit = int(binary_str[-1])
    # 递归调用，去掉最后一个字符
    remaining_digits = binary_str[:-1]
    # 计算当前位的值并加上剩余部分的值
    return last_digit * (2 ** len(remaining_digits)) + binary_to_decimal(remaining_digits)

# 示例使用
binary_number = "1101"
decimal_number = binary_to_decimal(binary_number)
print(f"The decimal equivalent of {binary_number} is {decimal_number}")

def binary_to_decimal_iterative(binary_str):
    decimal_number = 0
    length = len(binary_str)
    for i, digit in enumerate(binary_str):
        decimal_number += int(digit) * (2 ** (length - i - 1))
    return decimal_number

# 示例使用
binary_number = "1101"
decimal_number = binary_to_decimal_iterative(binary_number)
print(f"The decimal equivalent of {binary_number} is {decimal_number}")