[Tutor] bin to dec conversion puzzlement

Alan Gauld alan.gauld at btinternet.com
Mon Apr 20 18:21:51 CEST 2015


On 20/04/15 08:44, Jim Mooney wrote:
> I can't seem to get my head around this 'simple' book example of
> binary-to-decimal conversion, which goes from left to right:
>
> B = '11011101'
> I = 0
> while B:
>      I = I * 2 + int(B[0])
>      B = B[1:]
...
> Both methods work but I just can't see how the first one does.

The key is that the result gets multiplied by 2 each time
so for an N bit number the leftmost digit winds up being
effectively 2**N, which is what you want.

-- 
Alan G
Author of the Learn to Program web site
http://www.alan-g.me.uk/
http://www.amazon.com/author/alan_gauld
Follow my photo-blog on Flickr at:
http://www.flickr.com/photos/alangauldphotos




More information about the Tutor mailing list