Ответы на вопрос:
Ну у нас условие, если n (наше число) > 3, то мы выполняем определенные действия, если < 3, то у нас выводится наше введённое число.
------------------------------------------------------------------
Например. Я ввёл n = 16, то у меня выполнит сначала эти действия:
F: = F (n - 2) + F (n div 2) // (16 - 2) + (16 : 2) = 14 + 8 = 22.
ответ: 22.
------------------------------------------------------------------
Ещё пример. Я ввёл n = 1, то у меня ответ будет 1, потому что 1 < 3.
ответ: 1.
------------------------------------------------------------------
Объяснение:
Тут ещё немного "магии" с рекурсией. Видишь ли, сколь большим бы число не было, оно в итоге будет сведено к трём и решено вторым методом, полученные результаты ты сложишь. Метод решения считается элегантным но если ты вложишь туда, банально, слишком большое число, то у тебя может переполниться стек.
И вот ещё, тут получается так что ты уменьшаешь аргументы функции двумя разными делением 'n' на и разницей 'n' числа с 2-кой. Просто сяд и попробуй нарисовать это, сразу всё поймешь.
Популярно: Информатика
-
nastiaprokopiv21.10.2021 01:40
-
polina35967431.03.2022 05:06
-
Amirkazakov19.07.2022 02:57
-
Знайка5000000012.02.2022 17:40
-
OtterPop05.06.2021 23:51
-
pv441986806.05.2021 12:38
-
kirovaalex1608.10.2022 17:12
-
Дракон232319.04.2020 04:50
-
ЖақсыбаеваГүлзат28.08.2020 04:38
-
Kaishuudee19.07.2021 07:28