Рекурсия: различия между версиями
Содержимое удалено Содержимое добавлено
Нет описания правки Метки: с мобильного устройства из мобильной версии |
м Откат правок 94.185.24.68 (обс.) к версии DannyS712 Метка: откат |
||
Строка 9:
Представим, что нужно пройти 1000 шагов. Для решения делаем один шаг, остаётся 999: задача упростилась. Сделав такое упрощение 999 раз, дойдём до самой элементарной задачи — шагнуть один раз. Конечно, этот пример слишком прост. Далее мы рассмотрим более сложные примеры, освещающие явление рекурсии как с хорошей так, и с плохой стороны.
Вы, наверное, уже заметили сходство понятий рекурсии и [[w:Математическая индукция|математической индукции]]. У рекурсии, как и у математической индукции, есть ''база'' — аргументы, для которых значения функции определены (элементарные задачи), и ''шаг рекурсии'' — способ сведения задачи к
== Числа Фибоначчи ==
| |||