Представить натуральное число N в двоичной системе счисления - Pascal ABC
Формулировка задачи:
Написать программу , которая представляет натуральное число N в двоичной системе счисления . Использовать рекурсию . Помогите пожалуйста , никака не могу разобраться !)
Решение задачи: «Представить натуральное число N в двоичной системе счисления»
textual
Листинг программы
procedure dectobin(dec:word;var res:string);
var s:string;
begin
if dec>1 then dectobin((dec div 2),res) else res:='';
str((dec mod 2),s);
res:=res+s;
end;
var N:word;
s:string;
begin
write('Vvedite chislo n=');
readln(n);
dectobin(n,s);
writeln(s);
end.
Объяснение кода листинга программы
- В процедуре
dectobinпеременнойresприсваивается значение пустой строки. - Если
decбольше 1, то вызывается рекурсивно процедураdectobinс аргументомdec/2и переменнойresприсваивается результат. - Если
decравно 1, то переменнаяresприсваивается пустая строка. - Переменная
sинициализируется строкой, представляющей остаток от деленияdecна 2. - Результат деления
decна 2 записывается в переменнуюs. - Значение переменной
sдобавляется к переменнойres. - Конец процедуры.
- В основной части программы считывается число
nот пользователя. - Вызывается процедура
dectobinс аргументомnи переменнойsприсваивается результат. - Результат выводится на экран.