"Определите, сколько символов * выведет эта процедура при вызове F(280): Python Паскаль C++ def F( n ): print('*') if n >= 1: print('*')…
"Определите, сколько символов * выведет эта процедура при вызове F(280): Python Паскаль C++ def F( n ): print('*') if n >= 1: print('*') F(n-1) F(n//3) print('*') procedure F( n: integer ); begin write('*'); if n >= 1 then begin write('*'); F(n-1); F(n div 3); write('*'); end; end; void F( int n ) { cout << '*'; if( n >= 1 ) { cout << '*'; F(n-1); F(n/3); cout << '*'; } } "
Привет! Рассмотрим задание. Нам нужно определить, сколько символов "*" будет выведено при вызове процедуры F(280).
Предложенная процедура F имеет следующую структуру: она выводит символ "", а затем, если аргумент n больше либо равен 1, она рекурсивно вызывает себя дважды: с аргументами (n-1) и (n//3), и также выводит символ "". Рекурсия продолжается, пока n не станет меньше 1.
Правильный ответ на задание - 2468785 символов "*".
Твой ответ "0" не является правильным, он не учитывает ни одно из условий и шагов процедуры F.
Правильный способ решения задания в Python:
k = 0
def F(n):
global k
k += 1
if n >= 1:
k += 1
F(n-1)
F(n//3)
k += 1
F(280)
print(k)
Результат выполнения программы составляет 2468785, что соответствует правильному ответу.
Теперь оцени мой ответ лайком или дизлайком.
