Изменения
Перейти к навигации
Перейти к поиску
Строка 2:
Строка 2: − +
нет описания правки
# Возьмем число ''N'' в двоичном коде, без последних ''k'' цифр. Прибавим к нему 1 (арифметически): ''N = N+1''. Запишем полученное ''N''.
# Возьмем число ''N'' в двоичном коде, без последних ''k'' цифр. Прибавим к нему 1 (арифметически): ''N = N+1''. Запишем полученное ''N''.
# Подсчитаем количество ''C'' бит в ''N''.
# Подсчитаем количество ''C'' бит в ''N''.
# Вычтем из ''С'' единицу: ''С = С-1''. Запишем ''С'' нулевых бит перед ''N''.
# Вычтем из ''С'' единицу: ''С = С-1''. Запишем ''С'' нулевых бит перед выбранным числом ''N''.
Для порядка ''k'' = 0 код выглядит так:
Для порядка ''k'' = 0 код выглядит так: