Тема 16. Рекурсивные алгоритмы

16.01 Одна функция

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела рекурсивные алгоритмы
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#6399

Алгоритм вычисления значения функции F (n),  где n  – натуральное число, задан следующими соотношениями:

F(0) = 1

F(n ) = n ⋅ (n + 1 ) + F (n − 1)  . При n > 0  .

Определите значение ∘2 ------
   F(10),  в ответе указать только положительное число.

Показать ответ и решение

Определяем рекурсивную функцию f(n )  по заданным соотношениям. При n = 0  сразу возвращаем 1  , так как F (0) = 1  . Если n > 0  , вызываем функцию для n − 1  , добавляем к результату n ⋅ (n + 1)  и возвращаем полученное значение. После определения функции вызываем f(10 )  и вычисляем квадратный корень от результата для получения положительного числа.

def f(n):
    # Базовый случай: если n равно 0, возвращаем 1
    if n == 0:
        return 1
    # Рекурсивный случай: если n больше 0, вычисляем n*(n+1) и прибавляем значение функции от n-1
    if n > 0:
        return n * (n + 1) + f(n - 1)

# Вызываем функцию f для n = 10 и вычисляем квадратный корень от результата
print(f(10) ** 0.5)

Ответ: 21

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!