Использование рекурсивных вызовов в программах на языке Си. Лясин Д.Н - 7 стр.

UptoLike

ВУЗ: 

ВПИ ВолгГТУ | Волжский

Составители: 

Рубрика: 

7
Рисунок 3. Этапы построения кривой Коха.
Каждому с детства известен пример рекурсии из лингвистики,
которым является замечательное стихотворение Р. Бернса «Дом, который
построил Джек» в переводе С. Маршака
Вот дом,
Который построил Джек.
А это пшеница,
Которая в темном чулане хранится
В доме,
Который построил Джек
А это веселая птица-синица,
Которая часто ворует пшеницу,
Которая в темном чулане хранится
… …
В каждой новой строфе этого стихотворения в виде вложения
присутствует – с незначительными изменениями – предыдущая строфа. В
результате в последней строфе сосредотачивается все предшествующее
содержание и отчетливо просматривается способ построения очередной
строфы.
В физике по рекурсивному принципу строятся электрические
усилители на автогенераторах.
В классическом определении элемента бинарного дерева можно
также заметить элементы рекурсии:
struct node
{
int value; //информационная часть узла дерева
node *left, *right; // адресная часть узла
} 
     Рисунок 3. Этапы построения кривой Коха.
     Каждому с детства известен пример рекурсии из лингвистики,
которым является замечательное стихотворение Р. Бернса «Дом, который
построил Джек» в переводе С. Маршака
     Вот дом,
     Который построил Джек.

     А это пшеница,
     Которая в темном чулане хранится
     В доме,
     Который построил Джек

     А это веселая птица-синица,
     Которая часто ворует пшеницу,
     Которая в темном чулане хранится
           … …
     В каждой новой строфе этого стихотворения в виде вложения
присутствует – с незначительными изменениями – предыдущая строфа. В
результате в последней строфе сосредотачивается все предшествующее
содержание и отчетливо просматривается способ построения очередной
строфы.
     В физике по рекурсивному принципу строятся электрические
усилители на автогенераторах.
     В классическом определении элемента бинарного дерева можно
также заметить элементы рекурсии:
     struct node
     {
        int value; //информационная часть узла дерева
        node *left, *right; // адресная часть узла
     }




                                  7

Страницы