剑指offer面试题11

数值整数次方

#include <stdio.h>
#include<stdlib.h>

double Power(double base,unsigned int exponent)
{

double result=0;

if (exponent==0)

{

return 1;

}

if (exponent==1)

{

return base;

}

result=Power(base,exponent>>1);

result*=result;

if ((exponent&1)==1)

{

result*=base;

}

return result;

}


int main()
{

double base=0;

int exponent=0;

double num=0;

scanf("%lf%d",&base,&exponent);

num=Power(base,exponent);

printf("%g\n",num);

system("pause");

return 0;

}