VB, MS Access, VC++, Delphi, Builder C++ принципы(технология), алгоритмы программирования — страница 3

Резюме................................................................................................... PAGEREF _Toc3148971 \h 86 Глава 5. Рекурсия.................................................................................. PAGEREF _Toc3148972 \h 86 Что такое рекурсия?........................................................................... PAGEREF _Toc3148973 \h 87 Рекурсивное вычисление факториалов........................................... PAGEREF _Toc3148974 \h 88 Анализ времени выполнения программы........................................ PAGEREF _Toc3148975 \h 89 Рекурсивное вычисление наибольшего общего

делителя............. PAGEREF _Toc3148976 \h 90 Анализ времени выполнения программы........................................ PAGEREF _Toc3148977 \h 91 Рекурсивное вычисление чисел Фибоначчи................................... PAGEREF _Toc3148978 \h 92 Анализ времени выполнения программы........................................ PAGEREF _Toc3148979 \h 93 Рекурсивное построение кривых Гильберта................................... PAGEREF _Toc3148980 \h 94 Анализ времени выполнения программы........................................ PAGEREF _Toc3148981 \h 96 Рекурсивное построение кривых

Серпинского.............................. PAGEREF _Toc3148982 \h 98 Анализ времени выполнения программы...................................... PAGEREF _Toc3148983 \h 100 Опасности рекурсии......................................................................... PAGEREF _Toc3148984 \h 101 Бесконечная рекурсия..................................................................... PAGEREF _Toc3148985 \h 101 Потери памяти................................................................................. PAGEREF _Toc3148986 \h 102 Необоснованное применение рекурсии......................................... PAGEREF _Toc3148987 \h 103 Когда нужно

использовать рекурсию............................................ PAGEREF _Toc3148988 \h 104 Хвостовая рекурсия.......................................................................... PAGEREF _Toc3148989 \h 105 Нерекурсивное вычисление чисел Фибоначчи............................. PAGEREF _Toc3148990 \h 107 Устранение рекурсии в общем случае............................................ PAGEREF _Toc3148991 \h 110 Нерекурсивное построение кривых Гильберта............................ PAGEREF _Toc3148992 \h 114 Нерекурсивное построение кривых Серпинского....................... PAGEREF _Toc3148993 \h 117

Резюме................................................................................................. PAGEREF _Toc3148994 \h 121 Глава 6. Деревья.................................................................................. PAGEREF _Toc3148995 \h 121 Определения...................................................................................... PAGEREF _Toc3148996 \h 122 Представления деревьев................................................................... PAGEREF _Toc3148997 \h 123 Полные узлы.................................................................................... PAGEREF _Toc3148998 \h 123 Списки потомков.............................................................................

PAGEREF _Toc3148999 \h 124 Представление нумерацией связей................................................ PAGEREF _Toc3149000 \h 126 Полные деревья............................................................................... PAGEREF _Toc3149001 \h 129 Обход дерева...................................................................................... PAGEREF _Toc3149002 \h 130 Упорядоченные деревья................................................................... PAGEREF _Toc3149003 \h 135 Добавление элементов.................................................................... PAGEREF _Toc3149004 \h 135 Удаление