数据结构与算法----进制转换

进制转换

常见的进制

在计算机科学中，常见的进制有：

• 二进制（Binary）：基数为2，使用数字0和1。

• 八进制（Octal）：基数为8，使用数字0到7。

• 十进制（Decimal）：基数为10，使用数字0到9。

• 十六进制（Hexadecimal）：基数为16，使用数字0到9和字母A到F。

进制转换的基本原理

进制转换的核心思想是将一个数从一种进制表示转换为另一种进制表示。常见的转换包括：

1. 从其他进制转换为十进制

2. 从十进制转换为其他进制

3. 二进制与八进制、十六进制之间的转换

1. 从其他进制转换为十进制

将一个数从其他进制转换为十进制，可以通过加权求和的方法实现。具体步骤如下：

• 将每一位的数字乘以基数的幂次方，幂次方从右到左依次为0, 1, 2, ...

• 将所有结果相加，得到十进制数。

公式：