Информатика, вопрос задал kurengo88 , 1 год назад

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

Приложения:

Ответы на вопрос

Ответил AlexandrSishkov1

Programming language - Python 3.11

IDE - PyCharm 2022

Ответ:

Приложения:

kurengo88: И не правильный ответ
Должно бать натуральное число

AlexandrSishkov1: 15 разве ненатуральное число? Напомню, что натуральными числами являются числа, которые используются при счёте (от 1 и далее)

kurengo88: Да вы правы, ошиблась. Но решение все равно не понятно

AlexandrSishkov1: Насчёт решение. Здесь используется рекурсивная функция. В целом, все озвученные выше условия, но переписанные на языке программирования Python

kurengo88: А можно ли написать не на программированном языке

kurengo88: Пожалуйста напишите, что бы было понятнее

AlexandrSishkov1: f(8) = f(7) + f(4) = 15
f(7) = f(6) + 1 = 10
f(6) = f(5) + f(3) = 9
f(5) = f(4) + 1 = 6
f(4) = f(3) + f(2) = 5
f(3) = f(2) + 1 = 3
f(2) = f(1) + f(1) = 2
f(1) = 1

AlexandrSishkov1: Так лучше?

kurengo88: Спасибо

AlexandrSishkov1: Для справки: если попадётся f(2023), то таким способом уже не отделаться. Тут и приходят на помощь рекурсивные функции