Рекурсия. Рекурсивная функция - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Рекурсия. Рекурсивная функция, слайд №10

Рекурсия. Рекурсивная функция, слайд №11

Рекурсия. Рекурсивная функция, слайд №12

Рекурсия. Рекурсивная функция, слайд №13

Рекурсия. Рекурсивная функция, слайд №14

Рекурсия. Рекурсивная функция, слайд №15

Рекурсия. Рекурсивная функция, слайд №16

Рекурсия. Рекурсивная функция, слайд №17

Рекурсия. Рекурсивная функция, слайд №18

Рекурсия. Рекурсивная функция, слайд №19

Рекурсия. Рекурсивная функция, слайд №20

Рекурсия. Рекурсивная функция, слайд №21

Рекурсия. Рекурсивная функция, слайд №22

Рекурсия. Рекурсивная функция, слайд №23

Рекурсия. Рекурсивная функция, слайд №24

Рекурсия. Рекурсивная функция, слайд №25

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Рекурсия. Рекурсивная функция. Доклад-сообщение содержит 25 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Слайд 2

Описание слайда:

Рекурсивная функция – это… Функция, которая вызывает саму себя

Слайд 3

Описание слайда:

Рекурсия изнутри Базис рекурсии - это предложение, определяющее некую начальную ситуацию или ситуацию в момент прекращения. Как правило, в этом предложении записывается некий простейший случай, при котором ответ получается сразу даже без использования рекурсии.

Слайд 4

Описание слайда:

Слайд 5

Описание слайда:

Рекурсия изнутри (пример) Рассмотрим части рекурсивной функции на основе примера, вычисляющей факториал числа #include <iostream> #include <cstdlib> #include <string> using namespace std; int factorial(int n) { if (n == 0) // Базис рекурсии { return 1; } Else // recursive call { int value = factorial(n - 1); return n * value; } } int main () { cout << factorial(5) << endl; return NULL; }

Слайд 6

Описание слайда:

Типы рекурсий: прямая рекурсия

Слайд 7

Описание слайда:

Типы рекурсий: косвенная #include <iostream> using namespace std; void r1 (int a); void r2 (int a); void r3 (int a); void r1(int a) { cout << "function r1" << endl; if (a < 6) r2(a+1); } void r2(int a) { cout << "function r2" << endl; if (a < 6) r3(a+1); } void r3(int a) { cout << "function r3" << endl; if (a < 6) r1(a+1); } int main () { r1 (0); return NULL; }

Слайд 8

Описание слайда:

типы рекурсий: линейная Линейная рекурсия - Если исполнение подпрограммы приводит только к одному вызову этой же самой подпрограммы, то такая рекурсия называется линейной.

Слайд 9

Описание слайда:

типы рекурсий: ветвящаяся

Слайд 10

Описание слайда:

Бесконечная рекурсия*

Слайд 11

Описание слайда:

Стековая организация рекурсии Во-первых: что такое стек? Стек – это линейная организация данных, которая предоставляет доступ только к последнему помещенному элементу. Часто применяют абревиатуру LIFO – last in – first out (последний вошел – первый вышел).

Слайд 12

Описание слайда:

Стековая организация рекурсии

Слайд 13

Описание слайда:

Преимущества рекурсии

Слайд 14

Описание слайда:

Недостатки рекурсии

Слайд 15

Описание слайда:

Альтернатива рекурсии

Слайд 16

Описание слайда:

Что лучше: Итерация или рекурсия?

Слайд 17

Описание слайда:

Примеры переходов от рекурсии к итерации

Слайд 18

Описание слайда:

Примеры переходов от рекурсии к итерации

Слайд 19

Описание слайда:

Решаемые рекурсией проблемы Разделяй и властвуй Это метод решения задачи с помощью разделения первоначальной задачи на более мелкие подзадачи, которые решаются аналогичным методом. Разделение происходит до тех пор, пока не будет достигнут базис рекурсии

Слайд 20

Описание слайда:

Решаемые рекурсией проблемы BackTracking Суть метода заключается в поиске решения с помощью перебора. Удобно использовать, если, например, нужно найти выход из лабиринта.