Что такое рекурсия на примере вычисления факториала и чисел Фибоначчи

Реферат · 10–15 страниц · Информатика · студент

Пишем рекурсивные функции, рисуем дерево вызовов и считаем, сколько раз функция вызывается для n=10.

Рекурсия пугает новичков, хотя на самом деле это просто функция, которая вызывает саму себя. На двух классических задачах разберём, как писать такие функции и когда это оправдано.

Работа по этой теме — за несколько минут. План и структура бесплатно и без регистрации, оплата — только за готовый документ с оформлением по ГОСТ.

Сгенерировать реферата по этой теме

Примерная структура работы

  1. Понятие рекурсии: функция зовёт саму себя
    • <built-in method title of str object at 0x7f87805e42b0>
    • <built-in method title of str object at 0x7f87806c4030>
    • <built-in method title of str object at 0x7f87805e0330>
  2. Факториал: простейший пример рекурсии
    • <built-in method title of str object at 0x7f87806c7c00>
    • <built-in method title of str object at 0x7f87805e5d90>
    • <built-in method title of str object at 0x7f87806c42f0>
  3. Числа Фибоначчи: рекурсия с перекрытием
    • <built-in method title of str object at 0x7f87805e24f0>
    • <built-in method title of str object at 0x7f87805e6a10>
    • <built-in method title of str object at 0x7f87805e75f0>
  4. Когда рекурсия хороша, а когда — нет
    • <built-in method title of str object at 0x7f87806889c0>
    • <built-in method title of str object at 0x7f878056dd70>
    • <built-in method title of str object at 0x7f87806c4a80>

Структуру можно менять: перед оплатой вы бесплатно правите главы и параграфы под требования преподавателя.

← Все темы · Всё про «реферат»