|
| Упражнение #1. |
|
Напишите функцию Dec_P_v2(n,p), реализующую последний алгоритм
(как и выше, можно ограничиться диапазоном 2£p£9). |
Приведем и другие примеры, где алгоритмическая идея
определения коэффициентов разложения слева направо, от akк a0, - связана с использованием
смешанных систем счисления Занятии
B2 мы их называли позиционными нумерациями с переменным
основанием).
Так, расплачиваясь за покупку различными денежными
купюрами, удобно начинать со "старших". Уравновешивая груз на весах,
также сначала используют более тяжелые гири, постепенно переходя к
легким.
Рассмотрим еще один пример смешанной нумерации.
Будем называть числовой
последовательностью совокупность (набор) чисел, для которых
определена их нумерация в этой совокупности. Как и выше, ограничимся
только натуральными числами.
Тривиальным примером такой последовательности
является натуральный ряд. Но легко привести и другие: возрастающая
последовательность четных чисел, последовательность из квадратов
натуральных чисел и проч. Кстати говоря, в общем случае совершенно
не обязательно, чтобы порядковый номер элемента однозначно определял
его значение; например, в последовательности 1,0,1,0: элементы 0 и 1
просто чередуются.
Назад
|