36298

Понятие рекурсии. Прямая и косвенная рекурсия

Доклад

Информатика, кибернетика и программирование

Рекурсия это такой способ организации программы когда процедура или функция в ходе выполнения составляющих ее операторов обращается сама к себе. Примером программы с использованием рекурсии может быть программа вычисления факториала числа. Программы которые используют рекурсивные процедуры отличаются простотой наглядностью и компактностью текста. Максимальное число рекурсивных вызовов процедуры без возвратов которое происходит во время выполнения программы называется глубиной рекурсии.

Русский

2013-09-21

23.5 KB

19 чел.

Понятие рекурсии. Прямая и косвенная рекурсия.

Рекурсия – это такой способ организации программы, когда процедура или функция  в ходе выполнения составляющих ее операторов обращается сама к себе.

Примером программы с использованием рекурсии может быть программа вычисления факториала числа. Факториал может быть определен рекурсивно:

n!= (n-1)!*n,   где n = 1, 2, 3,…

Пример. Программа, которая запрашивает ввод числа и затем выводит на экран значение факториала от него.

Var     k: integer;

Function  fakt (n: integer):longint;

 Begin

If n=1 then  fakt :=1

 Else fakt :=  fakt (n-1) *n;

  End;

 Begin

Writeln (‘ введите число ‘);

Readln (k);

Writeln (k, ‘ ! =  ‘,fakt(k));

  End.

Программы, которые используют рекурсивные процедуры отличаются простотой, наглядностью и компактностью текста. Но при этом уступают нерекурсивным по быстродействию и потребляемой памяти.

Максимальное число рекурсивных вызовов процедуры без возвратов, которое происходит во время выполнения программы называется глубиной рекурсии.

При организации рекурсивной процедуры следует выполнять рекурсивный вызов по условию, которое на каком-то уровне рекурсии станет ложным.

Рекурсия может быть прямой, когда функция вызывает сама себя (А А), и косвенной, когда функция А вызывает функцию В, которая в свою очередь вызывает функцию А (АВА).

При каждом вызове любой подпрограммы происходит помещение в системный стек данных этой программы, а именно: точки возврата, значений формальных параметров и локальных констант и переменных, то глубина рекурсии не может быть бесконечной, поскольку в конце концов этот системный стек переполнится.


 

А также другие работы, которые могут Вас заинтересовать

52747. Люди перестають мислити, коли перестають читати. Інтерактивне навчання 3.76 MB
  На сучасному етапі навчання літератури значну роль відведено вихованню вдумливого читача людини з розвиненим критичним мисленням здатної оцінювати себе і навколишній світ що не можливо без формування базових якостей особистості розвитку її активного начала. Над проблемою Критичне мислення як засіб розвитку творчої особистості учня в процесі соціалізації працюю з 2007 року. У дзеркалі соціології читання відображає наші цінності та погляди стереотипи свідомості та алгоритми мислення реакцію на своє оновлення та духовне...
52748. Біоадекватна технологія як умова розвитку творчого мислення школярів 59 KB
  Проект Концепції літературної освіти в 11річній загальноосвітній школі визначає головною метою літературної освіти виховання читацької особистості з розвиненим естетичним смаком самостійним критичним мисленням гуманістичним світоглядом. Обєкт літературної освіти особистість учня його духовноемоційний світ моральні цінності та орієнтації творче мислення уява читацькі компетенції мовлення. Вивчення літератури за біологічно адекватною технологією БАТ якраз і сприяє розвязанню таких завдань як формування в...
52749. Формування у молодших школярів мотивації до навчання 48.5 KB
  Проблема розвитку мотивації навчання в останній час стає все більш актуальною. свідчать що основи мотивації навчання закладаються у початковій школі тому саме молодший шкільний вік має великі резерви формування мотиваційної сфери учнів. Зусилля практиків та науковців сьогодні спрямовані на дослідження певних організаційних форм та змістових компонентів навчальної діяльності за яких відбувається посилення мотивації навчання що оптимізує весь навчальновиховний процес.
52750. Організація дитчого самоврядування 119 KB
  З цією метою у школі сформована певна діюча структура органів самоврядування. Провідна ідея: всебічне виховання учнів через участь в органах самоврядування. Пріоритетні напрями діяльності: навчальна робота; виховна робота; інформаційно методична робота; розвиток учнівського самоврядування. Організація самоврядування побудована на інноваційних підходах: задоволення учнівської природної потреби у...
52751. Розвиток критичного мислення учнів на уроках математики як важливого елементу продуктивної технології навчання 147.5 KB
  Кривий Ріг Україна Розвиток критичного мислення учнів на уроках математики як важливого елементу продуктивної технології навчання У статті розкрито розвиток критичного мислення учнів на уроках математики як важливого елементу продуктивної технології навчання. Як відомо у шкільній освіті існує безліч методів навчання різні типи уроків які переслідують одну єдину мету засвоєння знань учнями. Учень і вчитель є рівноправними субєктами навчання. Організація інтерактивного навчання припускає моделювання життєвих ситуацій використання...
52753. Розробка і виготовлення композицій за творами О.Довженка на уроках трудового навчання з теми «Художня обробка деревини» 2.71 MB
  Із творчістю одного з таких митців – письменника, художника, кінемотографіста, дуже талановитої людини - Олександра Петровича Довженка, діти продовжують знайомство на уроках праці, розробляючи і виготовляючи композиції за його творами. Батьківщина Олександра Петровича – це золотаві соняшники, жовтогарячі колоски пшениці, синє волошкове поле, мальовничі луки, Біла круча на Десні, пісня солов’я...Саме про це й говоримо на уроках. Зачитуємо епізоди з творів письменника, а потім виконуємо завдання: створити композицію за уривками
52754. ХОЧЕШЬ СТАТЬ МИЛЛИОНЕРОМ? DO YOU WANT TO BE A MILLIONAIRE? 142.81 KB
  Начало викторины. Организационный момент. Игра дает шанс поиграть каждому из 7 участников по очереди. Они сидят на стульях перед сценой, спиной к зрительному залу. Ведущий задает вопросы в порядке увеличения трудности вопроса и его стоимости. У участников есть 1 подсказка - помощь друга. В случае ошибки ему выдается стоимость предыдущего вопроса (в евромонетах), а затем принимается следующий игрок. Правильные ответы приветствуются аплодисментами. В конце игры объявляются победители. Great Britain is divided into ... (10 «евро») a) three parts; b) five parts; c) four parts; d) two parts. 2. What is a Picadilly Circus? (20 «евро») a) a circus; b) a square; c) a street; d) a house. 3. What is the Tower of London now? (50 «евро») a) a prison; b) a museum; c) a house; d) a fortress.
52755. Інтегрований урок. Українська література + фізична культура. 5 клас 195.5 KB
  Завдання: прочитати речення з певними інтонаціями: Спочатку із захопленням потім з осудом Ну і богатир Із захватом із розчаруванням Оце так козак Зачудовано із зневагою Яка красуня Домашнє завдання 3хв. Перевірка домашнього завдання Що ви знаєте про речення Як ви розумієте епіграф до нашого уроку Мотивація навчання школярів 45хв. Завдання: створити словесний образ слова здоровя або 2. Завдання: Скласти 5 речень з ключовими словами: Діти Небезпека Правила Здоровя Оголошення теми і мети уроку 1хв.