Игра в рекурсию
Игра в рекурсию
Вот некий трюк с нашим примером: спросим себя, возможен ли вектор векторов? Допустим ли тип VECTOR [VECTOR [INTEGER]]?
Ответ следует из предыдущих правил: только если фактический родовой параметр совместим с NUMERIC. Сделать это просто - породить класс VECTOR от класса NUMERIC (см. упражнение 16.2):
indexing
description: "Векторы, допускающие сложение"
class
VECTOR [G -> NUMERIC]
inherit
NUMERIC
... Остальное - как и раньше...
Векторы, подобные этому, можно и впрямь считать "числовыми". Операции сложение и умножение дают структуру кольца, в котором роль нуля (zero) играет вектор из G-нулей, и роль единицы (unity) - вектор из G-единиц. Операция сложения в этом кольце - это, строго говоря, векторный вариант infix "+", речь о котором шла выше.
Можно пойти дальше и использовать VECTOR [VECTOR [VECTOR [INTEGER]]] и так далее - приятное рекурсивное приложение ограниченной универсальности.
Более 800 000 книг и аудиокниг! 📚
Получи 2 месяца Литрес Подписки в подарок и наслаждайся неограниченным чтением
ПОЛУЧИТЬ ПОДАРОКЧитайте также
22.2.1. Локальные переменные делают возможной рекурсию.
22.2.1. Локальные переменные делают возможной рекурсию. Хотя локальные переменные и допускают рекурсию[ 52 ], но она сопряжена с большими накладными расходами и не рекомендуется для использования в сценариях[ 53 ].
Своя игра
Своя игра Василий Щепетнёв: Самостоятельный поступок Василий Щепетнев На днях я совершил самостоятельный поступок. Ничего особенного, в один ряд с признанием культурной автономии Гвазды островом Незнамогдемском не поставишь, но всё же. Купил посудомойную
Своя игра
Своя игра Василий Щепетнёв: Эра Старика Прохазки Василий Щепетнев Опубликовано 09 августа 2010 года Не зной и не пожары досаждают мне более всего. Мухи. И даже не числом своим, какое уж число, десяток, и то если поискать. Назойливостью. Принято считать,
Своя игра
Своя игра Кафедра Ваннаха: Всемогущество военных хакеров Ваннах Михаил Опубликовано 17 мая 2010 года Каждому времени – своя страшилка. Появился дирижабль – Уэллс написал «Войну в воздухе» о крахе цивилизации под ударами с неба. Придумал германский патриот Фриц
Своя игра
Своя игра Василий Щепетнёв: Искушение пустынника Владимира Василий Щепетнев Опубликовано 21 июня 2010 года Бытие определяет сознание? С этим можно смириться. Чужое бытие определяет моё сознание? Уже хуже. Чужое сознание определяет моё бытие?
Своя игра
Своя игра Василий Щепетнев: Путь к Премии Василий Щепетнев Опубликовано 11 октября 2010 года Нобелевскую премию по физике в этом году получили люди, родившиеся в России, учившиеся в России, но открытие свое совершившие за ее пределами. И теперь каждый
Своя игра
Своя игра Василий Щепетнёв: Точка на карте Василий Щепетнев Опубликовано 16 августа 2010 года Без чёткого понимания, что мы есть сейчас, неясно, что, собственно, мы будем есть завтра. Иными словами, куда идём, господа и товарищи? А что идём, несомненно.
Своя игра
Своя игра Василий Щепетнёв: О пользе словаря Василий Щепетнев Опубликовано 05 июля 2010 года Предсказателем в России стать может каждый. Дело нехитрое. Достаточно раз за разом на все правительственные затеи отвечать: «Сомневаюсь. Не получится».И
Своя игра
Своя игра Василий Щепетнёв: Код Чехова — рецепт на каждый день Василий Щепетнев Опубликовано 19 июля 2010 года Так и хочется написать: «Конечно, Чехов видел приближение революции, но чувство сострадания не позволило делиться ему своим видением с
Своя игра
Своя игра Василий Щепетнёв: Спецназ Леонардо в бою В школе я учил историю просто, в институте — медицинском! — историю партии. И в школе и в институте нам вдалбливали: индивидуальный террор бесполезен, индивидуальным террором ничего путного достичь невозможно, другое
Своя игра
Своя игра Кафедра Ваннаха: Информация и правда Ваннах Михаил Опубликовано 02 августа 2010 года Благодаря военным разработкам Пентагона человечество получило интернет. А благодаря интернету можно узнать много интересного о деятельности военного
Своя игра
Своя игра Василий Щепетнёв: На пальмы! Василий Щепетнев ОпубликованоВасилий Щепетнев Когда человек решил, что произошел от обезьяны, он себе льстил. Примазывался. Сами обезьяны человека в свои потомки записывать не спешат. Ибо глуп и
Своя игра
Своя игра Василий Щепетнёв: Забытые вещи Василий Щепетнев Опубликовано 08 июня 2010 года Учёные, гиды и путеводители нужны и для того, чтобы поведать нам сегодняшним о жизни далеких предков. Как они трудились и отдыхали, сражались или смирялись,
Своя игра
Своя игра Василий Щепетнёв: Новое петербургское замыкание Василий Щепетнев Опубликовано 23 августа 2010 года Петербургское замыкание, по счастью, длилось недолго. Несколько часов, и вновь работают банки, вокзалы и телеграфы. Обошлось. А то ведь можно
Своя игра
Своя игра Василий Щепетнёв: Сравнительная ментоскопия Василий Щепетнев Опубликовано 28 июня 2010 года Исторические романы читаются с особенным чувством. При чтении возникает ощущение, что не просто время убиваешь, а убиваешь с пользой, поскольку