497
правок
Изменения
→фиксация цифры
Фиксацией цифры <tex>b</tex>, стоящей в <tex>i</tex>-м разряде представления <tex>d</tex>, (Fix(i)) назовем операцию, заключающуюся в обнулении цифры <tex>d_i</tex> и инкрементировании цифры <tex>d_{i+1}</tex>, при этом если <tex>i=n</tex> , то полагаем d_{i+1} = 1. При каждом выполнении операции фиксации будем обновлять значение <tex>L'(i)</tex>. Очевидно, при <tex>b>2</tex> операцию <tex>Fix(i)</tex> можно выполнить следующим образом:
<code>
Fix(i) if(<tex>d_i</tex>d[i] ==b) <tex>d_i</tex>: d[i] =0; <tex>d_{ d[i+1} =d_{i]+1}</tex> + 1; if(<tex>d_{d[i+1}</tex>]=b-1) L'(i):=L'(i+1) else L'(i):= i+1;
</code>
