Recursion python中的控制流和递归树是什么
我有一个简单的疑问: 我发现使用递归的数字代码的威力如下:Recursion python中的控制流和递归树是什么,recursion,control-flow,Recursion,Control Flow,我有一个简单的疑问: 我发现使用递归的数字代码的威力如下: 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:
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)
上面代码的控制流和递归图是什么?
是否先调用3次temp=power(x,int(y/2))
,然后控件到达else:if(y>0):
任何帮助都会很好。简单的打印没有帮助。那是哪种编程语言?打印语句应该能够回答这个问题。你试过运行这段代码吗?简单的打印没有帮助。你能帮我做递归树吗?