每日算法之三十九：Pow(x, n)

实现浮点类型的幂运算，函数原型为:编程 double pow(double x, int n)ide 在求解这个问题的时候是一个很挣扎的过程，由于它不是报错而是一直提示你超出时间，那么必须一次次的考虑怎样下降时间复杂度。函数 首先最直接的思路是下面这样的，就跟直观的数学求解同样。oop double pow(double x, int n) { if(n==0) return 1.0; i

>>阅读原文<<