Python 面试题2def my (x , n ) :if n0:return 1 . 0if (n % 2 ) :return my (x , n-1)*xelse :tmy (x
Python 面试题2
def my (x , n ) :
if n==0:
return 1 . 0
if (n % 2 ) :
return my (x , n-1)*x
else :
t=my (x , n/2)
return t*t
(1) 该函数是用来干嘛的？
（2）画出算法的递归树，复杂度是多少
[解决办法]
计算 x^n，
O(logn)