Содержание
- 2. Рекурсивная (самовызываемая) это функция, которая прямо или косвенно вызывает сама себя. В косвенно рекурсивной функции находится
- 3. Рекурсивные алгоритмы эффективны в задачах, где рекурсия присутствует в определении обра-батываемых данных, поэтому они чаще всего
- 4. Пример 1. Заданы два числа a и b, большее из них разделить на меньшее, используя рекурсию.
- 5. double fun_rec ( double a, double b) { if ( a else return a / b;
- 6. Пример 2. Функция для вычисления факториала неотрицательного значения k (для отрица-тельных значений можно добавить проверку до
- 7. Для значений k Процесс выполняется до тех пор пока очередное уменьшенное на 1 значение k не
- 8. Схема выполнения функции fact_rec Выполнив выход из функции, образуется следу-ющая цепочка вычислений 1 * 2 *
- 9. Последнее значение 1 – результат выполнения условия k Именно этот вызов приводит к последнему значению 1
- 11. Скачать презентацию