Вывести двоичное представление натурального числа, используя рекурсию - PascalABC.NET
Формулировка задачи:
Вывести двоичное представление данного натурального числа используя рекурсивную подпрограмму.
Я что-то пытался написать, вышло это.
Решение задачи: «Вывести двоичное представление натурального числа, используя рекурсию»
textual
Листинг программы
procedure Binary(n:integer);
begin
if n>1 then Binary(n div 2)else write('');
write(n mod 2);
end;
var N:word;
s:string;
begin
write('Введите целое неотрицательное число n=');
readln(n);
Binary(n);
end.
Объяснение кода листинга программы
- Объявлена процедура
Binaryс параметромn:integer - В процедуре используется рекурсия для вычисления двоичного представления числа
n - Если
nбольше 1, то вызывается рекурсивная функцияBinary(n div 2)для вычисления двоичного представления половины числаn - Затем вызывается функция
write(n mod 2)для вывода остатка от деленияnна 2 - В основной части программы объявлены переменные
N:wordиs:string - Пользователю предлагается ввести неотрицательное целое число
n - После ввода числа, вызывается функция
Binary(n)для вычисления и вывода двоичного представления числаn