Содержание
- 2. Пример: вычисление факториала Эквивалентные рекуррентные соотношения для n!: можно использовать для построения не только рекуррентного (на
- 3. Стек при рекурсивном спуске Последовательные вызовы рекурсивной функции с параметром n и возвращаемым значением f (условное
- 4. Стек при рекурсивном подъеме Состояние перед освобождением стека и возвратом в вызывающую функцию с передачей возвращаемого
- 5. Метод математической индукции 3 основных этапа метода математической индукции: 1) базис, 2) предположение, 3) индуктивный вывод.
- 6. Задача «Ханойские башни» Имеется три колышка: a, b, c. На колышке a расположено n дисков в
- 7. Иллюстрация для шага индукции
- 8. Рекурсивная функция void hanoi(int n, int a, int b, int c) { if (n == 1)
- 9. Рекуррентное соотношение для трудоемкости из которого получаем: H(n) = 2 H(n – 1) + 1 =
- 10. Рекурсивное вычисление чисел Фибоначчи int fib(int n) { if (!n) return 0; else if (n ==
- 12. Скачать презентацию