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

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

Содержание ▲

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

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

Слайд 1

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

Рекурсивные функции

Слайд 2

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

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

Слайд 3

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

Рекурсивные алгоритмы эффективны в задачах, где рекурсия присутствует в определении обра-батываемых данных, поэтому они чаще всего используются для динамических данных с рекурсивной структурой (линейные и нелиней-ные списки). Рекурсивные алгоритмы эффективны в задачах, где рекурсия присутствует в определении обра-батываемых данных, поэтому они чаще всего используются для динамических данных с рекурсивной структурой (линейные и нелиней-ные списки). В рекурсивных функциях необходимо выполнять следующие правила: – при каждом вызове в функцию передавать измененные данные (параметры); – рекурсивный процесс шаг за шагом должен упрощать задачу так, чтобы для нее появилось нерекурсивное решение.

Слайд 4

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

Пример 1. Заданы два числа a и b, большее из них разделить на меньшее, используя рекурсию. Пример 1. Заданы два числа a и b, большее из них разделить на меньшее, используя рекурсию. double fun_rec (double, double); void main (void) { double a, b; cout > a >> b; cout

Слайд 5

$double fun_rec ( double a, double b) { double fun_rec ( double a, double b) { if ( a < b ) return fun_rec ( b, a ); else return a / b; } Если a ≥ b,...$

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

double fun_rec ( double a, double b) { double fun_rec ( double a, double b) { if ( a < b ) return fun_rec ( b, a ); else return a / b; } Если a ≥ b, условие не выполняется и функция возвращает нерекурсивный результат a / b. Если условие выполнилось, то функция fun_rec обращается сама к себе, аргументы в вызове меняются местами и последующее обращение приводит к тому, что условие снова не выпо-лняется и функция возвращает нерекурсивный, фактически равный b / a.

Слайд 6

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

Пример 2. Функция для вычисления факториала неотрицательного значения k (для отрица-тельных значений можно добавить проверку до вызова функции): Пример 2. Функция для вычисления факториала неотрицательного значения k (для отрица-тельных значений можно добавить проверку до вызова функции): double fact_rec (int k) { if ( k < 2 ) return 1; else return k * fact_rec ( k – 1); }

Слайд 7

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

Для значений k < 2 (напомним, что 0! = 1) функция возвращает 1, в противном случае вызывается та же функция с измененным параметром (k – 1) и результат умножается на текущее значение k. Для значений k < 2 (напомним, что 0! = 1) функция возвращает 1, в противном случае вызывается та же функция с измененным параметром (k – 1) и результат умножается на текущее значение k. Процесс выполняется до тех пор пока очередное уменьшенное на 1 значение k не станет меньше 2 и не приведет не к очередному вызову, а к выходу из функции, т.е. не выполнится if ( k < 2 ) return 1;