В упражнениях, приведенных в конце раздела, предлагаются методы программной реализации этого вида стека.

Пример 9.3.2. Фрактальные деревья Так называемые фрактальные деревья (fractal trees) представляют собой интересное семейство форм, напоминающих настоящие деревья, как можно видеть на рис. 9.10. Такой кустарник можно использовать для обрамления разнообразных рисунков; но фрактальные деревья сами по себе являются превосходными объектами для изучения. Эти «кусты» имеют несколько «ветвей», исходящих из самых различных мест, и зачастую сама ветвь подобна уменьшенной копии целого дерева. (Если это самоподобие сохраняется до произвольной глубины, то такой рисунок становится фракталом.)

Рис 9.10. «Куст» четвертого порядка

Приближение к бесконечности

Куст, изображенный на рис. 9.11, создан на базе атома 'Р', угла 22° и Р-строки следующего вида"images/tmp8E4A-610.png" alt="Первые два порядка куста">

Рис. 9.11. Первые два порядка куста Здесь «ветвь» Т" на каждом уровне рекурсии замещается тремя элементами, как показано на рис. 9.11, а"opengl1_613.html">⇐ Предыдущая| |Следующая ⇒