前言

在面试中，会遇到不同进制的数值相互转换，例parseInt("4F", 16)，除此之外还有：['1', '2', '3'].map(parseInt)，不能使用电脑或者手机的情况下，我们需要了解他们的转换算法，以快速的得到答案。

八进制，十六进制转十进制

其他进制转十进制个人总结了一个公式，猜测道友应该已经总结过了，此处写出来只是自己探索的过程。

注：M代表进制，A, B, C代表相应的数字

进制	实例
十六进制	$3AC = 3*16^{2}+10*16^{1}+12*16^{0} = 940$
八进制	$1654 = 1*8^{3}+6*8^{2}+5*8^{1}+4*8^{0} = 940$

十进制转八进制，十六进制

完成上述公式总结后，思考：假如遇到十进制转其他进制，该如何处理呢？本想搜索一下资料，但是想起来初中老师教过如何笔算开平方。尝试着得到以下公式，没想获得了正确的结果。 第一此用数值除以进制数值，之后每次用商除以进制数值，直至商的值小于进制的值，获得的商和余数反序整合。

十六进制： $\left.\begin{matrix} \frac{940}{16} \end{matrix}\right\} \Rightarrow \left\{\begin{matrix} 商 58 \\ 余12({\color{red}C}) \end{matrix}\right.$ 继续计算 $\left.\begin{matrix} \frac{16}{58} \end{matrix}\right\} \Rightarrow \left\{\begin{matrix} 商{\color{red}3} \\ 余10({\color{red}A}) \end{matrix}\right.$ $\Rightarrow \color{red}3AC$

八进制： $\left.\begin{matrix} \frac{940}{8} \end{matrix}\right\} \Rightarrow \left\{\begin{matrix} 商 117 \\ 余{\color{red}4} \end{matrix}\right.$ 继续计算 $\left.\begin{matrix} \frac{117}{8} \end{matrix}\right\} \Rightarrow \left\{\begin{matrix} 商14 \\ 余{\color{red}5} \end{matrix}\right.$ 继续计算 $\left.\begin{matrix} \frac{14}{8} \end{matrix}\right\} \Rightarrow \left\{\begin{matrix} 商{\color{red}1} \\ 余{\color{red}6} \end{matrix}\right.$ $\Rightarrow \color{red}1654$