思路:分几种情况 1、不合法的输入,基数等于0并且指数小于0。 2、任何一个数的0次方都等于1。 3、指数是负数,可以先对指数求绝对值,然后计算出次方的结果之后再取倒数。 4、递归求次方效率更高,时间复杂度为O(lgn)。 根据公式: #includeusing namespace std;//判断浮点数是否等于0 bool equal(double d1, dou
求一个数的平方根,用牛顿迭代法实现。 def p(x): pre,res=0.0,1.0 while abs(pre-res)>0.00001: pre=res res=(res+x/res)/2 return res 求一个数的n次方,时间复杂度为O(logn) def power(x,n): if not n: ...
©\ufe0f2020 CSDN皮肤主题: 编程工作室 设计师:CSDN官方博客返回首页
yaszjaCSDN认证博客专家CSDN认证企业博客
粉丝
获赞