STL 中的 power 函數實現

計算x的n次冪最簡單直接的方法就是相乘n次，很容易寫出程序：windows //計算x^n 直接乘n次 int power1(int x, unsigned int n) { int result = 1; while(n--) { result *= x; } return result; }   這種計算的效率顯然不高，咱們能夠用二分法來加速計算x^n=x^(n/2)* x^(

>>阅读原文<<