рекурсивная функция F. Begin
Write (n div 3);
If n div 3 > 2 then
Begin
F(n-3);
F(n-5);
End;
End.
Что выведет программа при вызове F(14)? В ответе запишите последовательность выведенных цифр слитно (без пробелов).

захра5566 захра5566    2   19.07.2020 19:32    0

Ответы
lena101992 lena101992  15.10.2020 15:26

4322321

Объяснение:

Функция перестанет вызывать саму себя, когда выражение n div 3 > 2 будет ложным, то есть при n ≤ 8. При рекурсии функции вызываются последовательно: как только видим первую функцию, пишем новую строку, расписывая результат вызова, и вновь делаем то же самое. Однако для экономии места и времени можно раскрывать функции в строке сразу, ведь от этого порядок вывода чисел не изменится.

F(14) = 4F(11)F(9) = 43F(8)F(6)3F(6)F(4)=4322321

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика