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