数值的整数次方

题目：实现函数double power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。

#include <stdio.h>

bool invalid_input = false;//用于判断返回值是真正地0值还是因为输入有误返回

bool equal0(double num)//判断double类型数据是否为0
{
	if((num-0.0 > -0.000001)&&(num-0.0 < 0.000001))
		return true;
	else
		return false;
}

double powercore(double base, int absexponent)//递归，如果指数为偶数，则a^n=a^(n/2)*a^(n/2)，
{											 //如果指数为奇数，则a^n = a^(n/2)*a^(n/2)*a				
	if(absexponent == 0)
		return 1;
	if(absexponent == 1)
		return base;
	double result = powercore(base,absexponent>>1);//移位运算符要比乘除运算符效率高
	result *= result;
	if(absexponent & 0x1 == 1)
		result *= base;
	return result;
}

double power(double base, int exponent)
{
	invalid_input = false;
	if(equal0(base) && exponent<0)//底数是0且指数是0为无效输入
	{
		invalid_input = true;
		return 0.0;
	}
	int absexponent = exponent;
	if(exponent < 0)
		absexponent = -exponent;//指数如果为负，则指数的绝对值为指数的负值
	double result = powercore(base, absexponent);
	if(exponent < 0)
		result = 1.0/result;//指数如果为负，则结果需要用1.0除
	return result;
}

int main()
{
	double base,result;
	int exponent;
	printf("请输入基数:\n");
	scanf("%lf",&base);
	printf("请输入指数:\n");
	scanf("%d",&exponent);
	result = power(base,exponent);
	if(invalid_input)
	{
		printf("输入有误!\n");
	}
	else
	{
		printf("结果是:\n%lf\n",result);
	}
	return 0;
}

 

基数是正，指数是正

基数是正，指数是负

基数是正，指数是0

基数是0，指数是0，输入有误