一生的目標(biāo)--地平線何陆,mark下晨汹。。
1.寫出差的代碼贷盲,有辦法進(jìn)行減小時(shí)間復(fù)雜度么淘这。
2.高效率寫出代碼的關(guān)鍵:
(1)思路清晰
(2)思路不清晰,先寫出會(huì)的巩剖,再進(jìn)行補(bǔ)齊铝穷。
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;
}
}