一生的目标--地平线,mark下。。
1.写出差的代码,有办法进行减小时间复杂度么。
2.高效率写出代码的关键:
(1)思路清晰
(2)思路不清晰,先写出会的,再进行补齐。
double PowCore(double dX, int n)
{
if (n == 1)
return dX;
if (n % 2 == 0)
{
double dTmp = PowCore(dX,n/2);
return dTmp*dTmp;
}
else
{
double dTmp = PowCore(dX,n/2);
return dX*dTmp*dTmp;
}
}