Навигация
Главная
Поиск
Форум
FAQ's
Ссылки
Карта сайта
Чат программистов

Статьи
-Delphi
-C/C++
-Turbo Pascal
-Assembler
-Java/JS
-PHP
-Perl
-DHTML
-Prolog
-GPSS
-Сайтостроительство
-CMS: PHP Fusion
-Инвестирование

Файлы
-Для программистов
-Компонеты для Delphi
-Исходники на Delphi
-Исходники на C/C++
-Книги по Delphi
-Книги по С/С++
-Книги по JAVA/JS
-Книги по Basic/VB/.NET
-Книги по PHP/MySQL
-Книги по Assembler
-PHP Fusion MOD'ы
-by Kest
Professional Download System
Реклама
Услуги

Автоматическое добавление статей на сайты на Wordpress, Joomla, DLE
Заказать продвижение сайта
Программа для рисования блок-схем
Инженерный калькулятор онлайн
Таблица сложения онлайн
Популярные статьи
OpenGL и Delphi... 65535
Форум на вашем ... 65535
HACK F.A.Q 65535
Бип из системно... 65535
Гостевая книга ... 65535
Invision Power ... 65535
Пример работы с... 65535
Содержание сайт... 65535
Организация зап... 65535
Вызов хранимых ... 65535
Создание отчето... 65535
Программируемая... 65535
Эмулятор микроп... 65535
Подключение Mic... 65535
Создание потоко... 65535
Приложение «Про... 65535
Оператор выбора... 65535
Модуль Forms 65535
ТЕХНОЛОГИИ ДОСТ... 64701
Имитационное мо... 58933
Реклама
Сейчас на сайте
Гостей: 4
На сайте нет зарегистрированных пользователей

Пользователей: 13,101
новичок: Limbo67
Новости
Реклама
Выполняем курсовые и лабораторные по разным языкам программирования
Подробнее - курсовые и лабораторные на заказ
Delphi, Turbo Pascal, Assembler, C, C++, C#, Visual Basic, Java, GPSS, Prolog, 3D MAX, Компас 3D
Заказать программу для Windows Mobile, Symbian

Моделирование автомойки на GPSS + Отчет + Блок схемы
Расчет мер близости на отношениях на Delphi + Пояснительная записка
Принадлежит ли точка пересечению двух окружностей на Turbo Pascal + Отче...

Реклама



Подписывайся на YouTube канал о программировании, что бы не пропустить новые видео!

ПОДПИСЫВАЙСЯ на канал о программировании
Что такое рекурсия
Рекурсия возникает, если функция или процедура вызывает саму себя. Пря-
мая рекурсия
может вызывать себя непосредственно, как в данном примере:
function Factorial (num :Longint) : Longint;
begin
Factorial := num*Factorial(num-i);
end;



Рекурсивная процедура также может вызывать себя косвенно, вызывая вторую
процедуру, которая, в свою очередь, вызывает первую:
procedure Ping(num : Integer);
begin
Pong(num-1);
end;
procedure Pong(num:integer);
begin
Ping(num div 2);
end;



Рекурсия полезна при решении задач, которые могут быть разложены на не-
сколько подзадач. Например, дерево, изображенное на рис. 5.1, можно представить
в виде «ствола», откуда выходят два дерева меньших размеров. Таким образом мож-
но написать рекурсивную процедуру для рисования деревьев.
procedure DrawTree;
begin
// Рисование "ствола"
// Рисование маленького дерева, повернутого на -45 градусов
// Рисование маленького дерева, повернутого на 45 градусов
end;




Рис. 5.1. Дерево
Хотя рекурсия и упрощает понимание некоторых явлений, люди обычно мыс-
лят нерекурсивно. Они обычно стремятся разбить сложные задачи на задачи
меньшего объема, которые можно выполнить по порядку одну за другой до полного
завершения. Например, вы начнете красить забор
с одного края и продолжите двигаться в другую
сторону до завершения работы. Скорее всего, во
время выполнения подобной задачи вы даже не
думаете о возможности рекурсивной окраски,-
вначале левой половины изгороди, а затем, рекурно, правой.
Для того чтобы думать рекурсивно, нужно раз-
ложить задачу на подзадачи, которые затем рекур-
сивно разбить на еще меньшие подзадачи. На определенном уровне подзадачи ста-
новятся настолько простыми, что могут быть выполнены непосредственно. Когда
решены все элементарные подзадачи, большие подзадачи, которые из них состав-
лены, также можно считать решенными. Исходная задача окажется выполненной,
когда будут выполнены все образующие ее подзадачи.
http://www.rstelle.ru/vechernie-platja-vechernie-platja-moskva.htm
Опубликовал Kest October 19 2009 15:24:44 · 0 Комментариев · 5808 Прочтений · Для печати

• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •


Комментарии
Нет комментариев.
Добавить комментарий
Имя:



smiley smiley smiley smiley smiley smiley smiley smiley smiley
Запретить смайлики в комментариях

Введите проверочный код:* =
Рейтинги
Рейтинг доступен только для пользователей.

Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.

Нет данных для оценки.
Гость
Имя

Пароль



Вы не зарегистрированны?
Нажмите здесь для регистрации.

Забыли пароль?
Запросите новый здесь.
Поделиться ссылкой
Фолловь меня в Твиттере! • Смотрите канал о путешествияхКак приготовить мидии в тайланде?
Загрузки
Новые загрузки
iChat v.7.0 Final...
iComm v.6.1 - выв...
Visual Studio 200...
CodeGear RAD Stud...
Шаблон для новост...

Случайные загрузки
Архив программ
Delphi. Разработк...
Binary2XMLDemo (Р...
Алгоритмы шифрова...
PBFoldder
Berg
Prolog Interprete...
ActiveX в Delphi
Система баннеро-о...
oTextrackBar
VksButton
Ведение справочны...
isoCanvas (Редакт...
Основы программир...
32 урока по Delphi
Fig [Исходник на ...
PHP5. Профессиона...
Converter AMR<->W...
Gold Submitter II...
Фундаментальные а...

Топ загрузок
Приложение Клие... 100501
Delphi 7 Enterp... 89087
Converter AMR<-... 20087
GPSS World Stud... 14204
Borland C++Buil... 12393
Borland Delphi ... 8807
Turbo Pascal fo... 7068
Калькулятор [Ис... 5025
Visual Studio 2... 5011
FreeSMS v1.3.1 3550
Случайные статьи
Убрать копирайт в ...
3.1. Программа обр...
Логическое «ИЛИ» (...
Вставить галерею
Вычислительная сет...
Реагирование на пр...
Лабораторное занят...
Где найти хорошие ...
Как добавить в Ata...
Снятие объектива в...
Отладка CGI-скрипт...
Стеки в Delphi
Путаница в термино...
клиенты POP3/SMTP
Определить номер п...
8.6. Принципы
Есть ли возможност...
Silver Fox - это д...
Рик Лемонс как-то ...
Слияние двух списков
0, добавьте следую...
Службы
Как мне пометить с...
Представление дере...
Спецификация lOOOB...
Статистика



Друзья сайта
Программы, игры


Полезно
В какую объединенную сеть входит классовая сеть? Суммирование маршрутов Занимают ли таблицы память маршрутизатора?