
來自工程師的快速算法,好用喔XD
要將十進位的 17 轉換成 二進位,我們可以使用「除以 2、取餘數」的方式
|
除以 2 |
商(整數) |
餘數 |
|
17 ÷ 2 |
8 |
1 |
|
8 ÷ 2 |
4 |
0 |
|
4 ÷ 2 |
2 |
0 |
|
2 ÷ 2 |
1 |
0 |
|
1 ÷ 2 |
0 |
1 |
✅ 把餘數
由下往上排列
→ 就是二進位
請問有何規律可循?
找規律
21 = 10 (有1個0)
22 = 100 (有2個0)
23 = 1000 (有3個0)
24 = 10000 (有4個0)
24 = 16,16+1=17(10001)