在python中利用遞歸實現一個冪函數,具體方法如下:
double PowerWithExponentUnsigned(double base, unsigned int exponentUnsigned)
{
// 最小子問題
if(exponentUnsigned == 0)
return 1;
double result = PowerWithExponentUnsigned(base,exponentUnsigned / 2);
result = result * result;
if(exponentUnsigned % 2 == 1)
{
result *= base;
}
return result;
}