Содержание
- 2. РЕКУРСИЯ Тема 10. 03.11.2013 Цыбикова Т.Р.
- 3. СОДЕРЖАНИЕ Рекурсивные объекты Рекурсивное определение Рекурсия Рекурсивный алгоритм Пример 1. Определение факториала (слайды 8-11) Пример 2.
- 4. Рекурсивные объекты Если поставить два зеркала напротив друг друга и между ними поместить предмет, то получится
- 5. Рекурсивное определение В математике встречаются рекурсивные определения, позволяющие описать объекты через самих себя. К таким определениям
- 6. Рекурсия Мощность рекурсивного определения заключается в том, что оно позволяет с помощью конечного высказывания определить бесконечное
- 7. Рекурсивный алгоритм Процесс может быть описан некоторым алгоритмом, называемым в данном случае рекурсивным. В таких алгоритмах
- 8. Пример 1. Определение факториала Наиболее распространенным рекурсивным определением является определение факториала (нерекурсивное вычисление факториала приведено в
- 9. 03.11.2013 Цыбикова Т.Р. В содержание
- 10. Выполним программу Е25 для n=4. Выполним программу Е25 для n=4. Рекурсивная функция будет работать следующим образом
- 11. Следующий этап выполнения рекурсивного алгоритма Следующий этап выполнения рекурсивного алгоритма — построение «прямого» определения, от начального
- 12. Пример 2. Вычисление степени с натуральным показателем Вычисление степени с натуральным показателем можно определить рекурсивно: (а)
- 13. Пример 3. Вычисление чисел Фибоначчи Вычисление чисел Фибоначчи. Итальянский математик Фибоначчи придумал последовательность натуральных чисел: 1,
- 14. Для чисел Фибоначчи используется следующее рекурсивное определение Для чисел Фибоначчи используется следующее рекурсивное определение: (a) n
- 15. Количество действий в данных вычислениях с использованием рекурсивного определения чисел Фибоначчи резко возрастает, потому что это
- 16. Пример 4. Решение задачи о Ханойских башнях Рекурсивные алгоритмы могут быть оформлены и в виде процедур.
- 17. 03.11.2013 Цыбикова Т.Р. В содержание
- 18. Решение этой задачи реализовано в виде рекурсивного алгоритма Решение этой задачи реализовано в виде рекурсивного алгоритма,
- 19. Программа имеет вид: 03.11.2013 Цыбикова Т.Р. В содержание
- 20. Результат работы программы для n=3 Результат работы программы для n=3 — это инструкция из 7 пунктов
- 21. Вопросы и задания Что такое рекурсивный объект и каковы его свойства? Приведите примеры рекурсивного определения в
- 23. Скачать презентацию