Информатика · ҰБТ сұрағы №12595

Программа экранға не шығарады? def g(n): if n == 0: return 0 if n % 2: return g(n - 1) + n return g(n // 2) * 2 print(g(10))

Дұрыс жауабы мен түсіндірмесі
Жауабы: 18

g(1)=g(0)+1=1; g(2)=2·g(1)=2; g(4)=2·g(2)=4; g(5)=g(4)+5=9; g(10)=2·g(5)=18.

«Алгоритмдер және программалау» тақырыбынан тағы