Навигация
Главная
Поиск
Форум
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
Подключение Mic... 65535
Приложение «Про... 65535
Оператор выбора... 65535
Организация зап... 64607
Создание потоко... 61703
Модуль Forms 61233
Создание отчето... 61175
ТЕХНОЛОГИИ ДОСТ... 57630
Пример работы с... 55125
Имитационное мо... 53021
Реклама
Сейчас на сайте
Гостей: 5
На сайте нет зарегистрированных пользователей

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

Файл записей с выводом обратного заголовка на Turbo Pascal
Моделирование работы ЭВМ на GPSS + Пояснительная записка
База данных - рабочее место кассира на Delphi + бд Access

Реклама



Подписывайся на 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 Комментариев · 5483 Прочтений · Для печати

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


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



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

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

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

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

Пароль



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

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

Случайные загрузки
RbControls
Х. М. Дейтел, П. ...
Domen Name IP
Самоучитель PHP 5...
TrayIcon
WebReg v1.3
Время загрузки ...
WAP версия сайта
Библия хакера 2. ...
Разработка клиент...
AUTOWEB
ZipForge
39 статьи по Delphi
ИНТЕРНЕТ ПРОГРАММ...
Assistant
Delphi 6/7 базы д...
MicroGPSS Studen ...
Программирование ...
ScreenSaver [Исхо...
Dreamsoft Progres...

Топ загрузок
Приложение Клие... 100384
Delphi 7 Enterp... 83529
Converter AMR<-... 20051
GPSS World Stud... 11300
Borland C++Buil... 11233
Borland Delphi ... 8176
Turbo Pascal fo... 6987
Visual Studio 2... 4970
Калькулятор [Ис... 4416
FreeSMS v1.3.1 3516
Случайные статьи
Разборка приставки...
Служба имен доменов
Форма Access - про...
Как программно пом...
Применение техноло...
Доставка и обработ...
Использование ключ...
Отправить обратные...
Рейтинг кредитный
Удаление индекса (...
Планирование
Генерация кода по ...
Распространенные о...
setDisplay
Классы и объекты D...
Обеспечение эффект...
Экземпляры элемент...
Анализ слов
Masterbatch
Процедура SetColor...
Реализация контейн...
ОШИБКИ ОКРУГЛЕНИЯ
Что такое инфографика
Процедура рисовани...
Простые советы про...
Статистика



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


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