二进制到十进制的函数

### 实现二进制转十进制的函数

#### C语言中的实现方法
在C语言中，可以采用循环的方式处理每一位二进制数，并将其转换为对应的十进制数值。对于给定的一个字符串形式表示的二进制数，逐位读取字符并计算其权重值。

#include <stdio.h>
#include <string.h>

// 函数用于将二进制串（作为字符串传递）转化为整型十进制数
int binaryToDecimal(const char *binaryString) {
    int decimalValue = 0;
    int base = 1;

    int length = strlen(binaryString);
    for (int i = length - 1; i >= 0; --i) { // 反向遍历输入字符串
        if (binaryString[i] == '1') {
            decimalValue += base;
        }
        base *= 2;
    }

    return decimalValue;
}

此代码片段展示了如何通过迭代方式解析二进制字符串并得到相应的十进制结果[^1]。

#### Python不依赖内置函数的手动实现
Python允许更简洁地编写相同逻辑而无需借助任何内建库的帮助：

def bin_to_dec_manual(bin_str):
    dec_num = 0
    
    power_of_two = 1
    for digit in reversed(bin_str):  # 对于每一个反转后的二进制位
        if digit == '1':
            dec_num += power_of_two
        
        power_of_two <<= 1  # 左移操作相当于乘以2
    
    return dec_num

上述例子说明了即使没有使用Python的标准库也可以完成从二进制到十进制的转变过程[^2]。

#### 使用递归来解决问题
另一种有趣的方法是利用递归算法来解决这个问题，在某些情况下这可能使程序结构更为清晰易懂:

int convert(int n){
   if(n==0 || n==1){return n;}
   else{return ((n%10)+convert(n/10)*2);}
}

这段简单的递归定义能够有效地把任意长度的有效正整数类型的二进制表达式映射为其等价的十进制表现形式[^4]。