how does this number system conversion algorithm work?

0131313131313

50 | 0
25 | 1
12 | 0
6 | 0
3 | 1
1 | 1
0

how does it work?

(I know how to use the algorithm... my question is about how it can do the conversion)

sjb-2812

What are you trying to show? 50 in binary? Russian multiplication (http://en.wikipedia.org/w/index.php?...ldid=383433098 ) ?

CRGreathouse

Looks like Egyptian multiplication.

hamster143

No, I think he simply means conversion of 50 into binary. 50 = 110010 = 32+16+2.

sjb-2812

Yes, if you look at the link I posted this is the same thing as what I call Russian multiplication.

CRGreathouse

And this method, in turn, is closely related to the binary representation of the number.