递归将十进制转二进制怎么理解(二进制怎么理解)

导读 大家好,我是小典,我来为大家解答以上问题。递归将十进制转二进制怎么理解,二进制怎么理解很多人还不知道,现在让我们一起来看看吧!1、...

大家好,我是小典,我来为大家解答以上问题。递归将十进制转二进制怎么理解,二进制怎么理解很多人还不知道,现在让我们一起来看看吧!

1、首先是进制概念。进制是一种计数方法:给定一个自然数基底B,对于任意一个自然数N,都可以表示为

2、N=a0 + a1*B +a2*B^2 +a3*B^3 +...+an*B^n (B^n表示B的n次方),其中a1,a2,a3,...,an为小于B的自然数,

3、则称an,a(n-1),a(n-2),...,a2,a1,a0为N的B进制表示

4、取B=十,即为平时最常用的十进制,例如在十进制下“243”表示 3+4*十+2*十*十

5、在十进制下计数有“逢十进一”的规则,从零开始计数:0,1,2,3,4,5,6,7,8,9,10,11,也就是个位数到了十,就往高一位加1,高一位数到十,就往更高位加1,以此类推

6、同理,取B=2,即为二进制表示,例如在二进制下“11010”表示 0 + 1*2 + 0*2*2 +1*2*2*2 +1*2*2*2*2

7、同样,二进制下有“逢二进一”的规则。从零开始计数:0,1,10,11,100,101,110,111,1000,...也就是个位数到2就往高位加1,高位数到2就往更高位+1,以此类推

本文到此讲解完毕了,希望对大家有帮助。

最新文章