/******************************************************************* *《劍指Offer——名企面試官精講典型編程題》C++代碼 * * htfeng * 2018.09.27 * * 面試題16: 數(shù)值的整數(shù)次方 * 題目：實現(xiàn)函數(shù)double Power(double base, int exponent)，求base的exponent * 次方。不得使用庫函數(shù)，同時不需要考慮大數(shù)問題。 *******************************************************************/class Solution { public:double PowerWithUnsignedExponent(double base, int absExponent);double Power(double base, int exponent) {g_InvalidInput = false;if (equal(base, 0.0) && exponent < 0) {g_InvalidInput = true;return 0.0;}unsigned int absExponent = (unsigned int)(exponent);if (exponent < 0)absExponent = (unsigned int)(-exponent);double result = PowerWithUnsignedExponent(base, absExponent);if (exponent < 0)result = 1.0 / result;}double PowerWithUnsignedExponent(double base, unsigned int exponent) {if (exponent == 0)return 1;if (exponent == 1)return base;double result = PowerWithUnsignedExponent(base, exponent >> 1);result *= result;if (exponent & 0x1 == 1)result *= base;return result;} private:int g_InvalidInput = false; };

轉(zhuǎn)載于:https://www.cnblogs.com/htfeng/p/9931717.html

總結(jié)

以上是生活随笔為你收集整理的面试题16: 数值的整数次方的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。