进制转换原理

大家都知道10进制整数转是 “乘基取整”，10进制小数转2进制是“除基取余”。可是中间的原理又是什么呢？

应为任意进制都可以转化为10进制，10进制也可以转化为任意进制，因此这里简要以 10进制与 $R$ 进制之间的转化为例介绍一下进制转化原理。

10进制整数转 $R$进制

设 $(v)_R = (k_nk_{n-1}\dots k_1k_0)_R = (x)_{10}$
则：

$$\begin{align} &(v)_R = k_nR^n+k_{n-1}R^{n-1}+\dots + k_1R^1+k_0 = (x)_{10}\\ &k_0=x \% R\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ (1)\\ &k_nR^{n-1}+k_{n-1}R^{n-2}+\dots + k_1 = x/R \end{align}$$

因此，我们可以用“除基去余”分别得到 $k_0$和 $x/R$ 然后再继续递归下去

10进制小数转 $R$ 进制

设 $(0.k_1k_2\dots k_n)_{R} = (x)_{10}$
则:

$$\begin{align} (0.k_1k_2\dots k_n)_{R}&=k_1R^{-1}+k_2R^{-2}\dots+k_nR^{-n}=x \end{align}$$
两边乘 $R$,得
$$\begin{align} k_1+k_2R^{-1}\dots+k_nR^{-n+1}=xR \end{align}$$
$k_1$ 就是 $xR$ 的整数部分。以此类推得出 $k_i$