Python Програма за преобразуване от десетична в двоична; Клубът за самоуки
Преобразуването на десетично число в двоично не е загадка в Python:
Дори обратният процес, от двоичен към десетичен, е прост:
Но благодатта, когато човек се научи да програмира, се опитва да развие шестото чувство алгоритмичен, често пренебрегван аспект.
Така че в днешната статия ще проектираме собствена функция, за която отговаряме преобразуване на десетично число в двоично, че по-късно ще продължим, за да го изразим в всяка друга база.
Откриването на основния алгоритъм често включва изпълнение на задачата на ръка обръщайки голямо внимание на нашите психични процеси, ги превърнете в думи и ги трансформира по-късно в инструкции собствен език за програмиране.
Примерът, който ни засяга, е прост, тъй като има практически пряка кореспонденция между нашия психичен процес и формално развитие, но не винаги има такъв и в тези случаи е необходимо да се атомизира какво минава през главата ни.
В училище ни учат (или поне са преподавали) на процедурата за преобразуване на положително цяло число в десетична основа в двоично:
Разделяме числото на две и записваме остатъка от делението. Взимаме коефициента и го разделяме на две, записвайки новия остатък. Взимаме новия коефициент и продължаваме същата операция, докато не можем да продължим, тъй като коефициентът вече е по-малък от два (един, в двоични преобразувания). След това вземаме този коефициент (един) и добавяме към него, в обратен ред на поява, всички останки, които сме записвали по пътя.