• View
• Edit
• History
• Print

20120820b

Decimális → bináris konverter

Egy decimális (10-es számrendszerbeli) számot alakítsunk át bináris számmá.

Példa: 156 bináris formában:

        hányados    maradék
156 / 2 = 78           0
78  / 2 = 39           0
39  / 2 = 19           1
19  / 2 = 9            1
9   / 2 = 4            1
4   / 2 = 2            0
2   / 2 = 1            0
1   / 2 = 0            1

Vagyis: a decimális számot addig osztjuk 2-vel, míg az egész hányados 0 nem lesz. Ekkor megáll az algoritmus. A maradékokat alulról felfele olvasva megkapjuk a bináris számot: 10011100.

Feladat: írjunk programot, mely egy tetszőleges pozitív természetes számot bináris számmá alakít.

Megjegyzés: a feladat itt most az, hogy mi programozzuk le a decimális → bináris átalakítót. Viszont erre a célra létezik egy bin() nevű beépített függvény is.