摘要: 1.简单递归最简单的求幂算法是根据xn=x*xn-1,使用递归:def foo(x,n): if n==0: return 1 else: return x*foo(x,n-1)这样求x的n次方,会进行n-1次乘法运算,n较大时效率很低。2.高效递归一种更高效... 阅读全文
posted @ 2014-08-15 02:44 再见紫罗兰 阅读(1317) 评论(0) 推荐(0) 编辑