Задача типа #16: Рекурсивная функция
Рекурсивная функция
Алгоритм вычисления значения функции F(n) и G(n), где n – целое число, задан следующими соотношениями:
F(n)=G(n−1);
G(n)=3×n, если n≤9.
G(n)=G(n−2)+1, если n>9.
Чему равно значение выражения F(47995)?
Ответ:
24017
Алгоритм решения: Напишем рекурсивную функцию с использованием def() на Python, if - условия, return - возврат значения функции.
Возможно другое решение.
Алгоритм решения: Напишем рекурсивную функцию с использованием def() на Python, if - условия, return - возврат значения функции.
Возможно другое решение.
Посмотреть решение задачи (код на Python) в Telegram боте по ID задачи 116013