MyException - 我的异常网
当前位置:我的异常网» Perl/Python » Python 面试题二

Python 面试题二

www.MyException.Cn  网友分享于:2013-02-20  浏览:11次
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)

文章评论

软件开发程序错误异常ExceptionCopyright © 2009-2015 MyException 版权所有