рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Рекурсія

Рекурсія - раздел Компьютеры, Стандартні процедури та функції Означення Називається Рекурсивним, Якщо Воно Задає Елементи Множини За Допомо...

Означення називається рекурсивним, якщо воно задає елементи множини за допомогою інших елементів цієї ж множини. Об'єкти, задані рекурсивним означенням, також називаються рекурсивними.

Рекурсія — це такий спосіб організації обчислювального процесу, за якого процедура або функція звертається сама до себе. Такі звернення називаються рекурсивними викликами, а підпрограма, що містить рекурсивні виклики, — рекурсивною.

У рекурсивних підпрограмах можна виділити два процеси: рекурсивне занурення підпрограми в себе, що відбувається доти, доки її параметр не сягне граничного значення, та рекурсивне повернення з підпрограми, що відбувається доти, доки її параметр не сягне початкового значення. При розробці рекурсивної підпрограми необхідно визначити умову зупинення рекурсивного занурення, що називається умовою завершення рекурсії.

Максимальна кількість незавершених рекурсивних викликів під час виконання рекурсивної підпрограми називається глибиною рекурсії.

Використання рекурсії може призвести до нестачі стекової пам'яті та уповільнення швидкості виконання програми. Тому не варто застосовувати рекурсію тоді, коли задача має очевидне ітеративне розв'язання. Значні витрати стекової пам'яті пов'язані із тим, що в рекурсивній підпрограмі, як правило, оголошується численна кількість локальних об'єктів: змінних, констант, типів, вкладених підпрограм тощо. Кожного разу, коли підпрограма викликається рекурсивно, виділяється стекова пам'ять для всіх її локальних об'єктів, і тому велика глибина рекурсії може призвести до нестачі стекової пам'яті.

– Конец работы –

Эта тема принадлежит разделу:

Стандартні процедури та функції

Функції користувача... Стандартні процедури та функції... Рекурсія Функції користувача Синтаксис оголошення функції function...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Рекурсія

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Функції користувача
Окрім підпрограм-процедур у мові Pascal використовуються підпрограми-функції. В алгоритмічних мовах розглядаються функції, для яких можна задати алгоритм обчислення їх значень. Програмний опис певн

Стандартні процедури та функції
Стандартні, або вбудовані, процедури та функції входять до складу бібліотек мови програмування, вони викликаються без попереднього оголошення. Стандартна бібліотека мови Pascal містить широкий набі

Приклади використання рекурсивних функцій.
Одним із найпростіших прикладів рекурсії може стати функція обчислення факторіала. Нагадаємо, що факторіалом пі натурального числа п! називається добуток усіх цілих чисел від одиниці до n. В

Приклади рекурсивних програм
Для деяких задач рекурсія є найбільш природним та найбільш ефективним способом розв'язання. Розглянемо два класичні приклади таких задач: гру «Ханойські вежі» (приклад 4.9) та задачу швидкого підне

Приклад
  «Індійський алгоритм» піднесення числа х до натурального степеня п реалізує таке рекурсивне означення степеня числа:

Випереджальне оголошення процедур і функцій
У разі прямої рекурсії підпрограма містить виклики самої себе. У разі непрямої рекурсії підпрограма містить виклики інших підпрограм, що, у свою чергу, містять виклики даної

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги