Python 面试题二

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)