Презентация Рекурсия. Рекурсивная функция онлайн

На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Рекурсия. Рекурсивная функция абсолютно бесплатно. Урок-презентация на эту тему содержит всего 25 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.

Презентации » Устройства и комплектующие » Рекурсия. Рекурсивная функция

Просмотр ВСЕЙ презентации! ЖМИТЕ

Оцените презентацию от 1 до 5 баллов!

Смотреть онлайн
Скачать

Тип файла:

ppt / pptx (powerpoint)
Всего слайдов:

25 слайдов
Для класса:

1,2,3,4,5,6,7,8,9,10,11
Размер файла:

786.00 kB
Просмотров:

94
Скачиваний:

0
Автор:

неизвестен

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

№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 Суть метода заключается в поиске решения с помощью перебора. Удобно использовать, если, например, нужно найти выход из лабиринта.

№21 слайд