У меня есть простое сомнение:
Я нашел мощность числового кода с использованием рекурсии как:
def power(x, y):
if(y == 0): return 1
temp = power(x, int(y / 2))
print("outside loop:",temp)
if (y % 2 == 0):
print("inner loop y%2==0:",temp*temp)
return temp * temp
else:
if(y > 0):
print(" loop y > 0:",x*temp*temp)
return x * temp * temp
else: return (temp * temp) / x
power(2,3)
Какова будет схема управления и рекурсивная диаграмма приведенного выше кода? Вызывается ли temp=power(x, int(y / 2))
сначала 3 раза, а затем управление достигает else: if(y > 0):
?
Любая помощь будет великолепной. Простая печать не поможет.