Что такое поток управления и дерево рекурсии в python - PullRequest
0 голосов
/ 14 октября 2019

У меня есть простое сомнение:

Я нашел мощность числового кода с использованием рекурсии как:

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):?

Любая помощь будет великолепной. Простая печать не поможет.

...