剑指offer面试题11之求数值的整数次方

1，在vs2008上的代码为：

// 数值的整数次方.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
#include <cmath>
using namespace std;

bool iscorrectinput = true;
bool equal(double a, double b)
{
	if ((a - b > -1e-15) && (a - b < 1e-15))
	{
		return true;
	}
	return false;
}
//double Power(double m, int n)//求m的n次方
//{
//	//不能想当然的认为n一定是大于0的，应该考虑n<=0和m=0的情况
//	//if (m == 0 && n <= 0)//这样子，初看没问题，但是m是double型变量，
//	//{                    //判断m是否等于0，不能用==判断，用equal()
//	//}
//	if (equal(m, 0.0) && n <= 0)
//	{
//		iscorrectinput = false;//表示输入不正确
//		return 0.0;
//	}
//	//unsigned int absn = abs(n); //若不准使用库函数，可如下操作
//	unsigned int absn;
//	if (n > 0)
//	{
//		absn = n;
//	}
//	else
//		absn = -n;
//	double result = 1;
//	for (unsigned int i = 1; i <= absn; i++)
//	{
//		result *= m;
//	}
//	if (n < 0)
//	{
//		result = (double)1.0/result;//应该可以不用加，因为result是double型，取倒数后结果也是double型
//	}
//	return result;
//}
//效率改进,递归实现
double Power(double m, int n)
{
	if (equal(m, 0.0) && n <= 0)
	{
		iscorrectinput = false;
		return 0.0;
	}
	//正常情况下，递归出口
	if (n == 0)
	{
		return 1.0;
	}
	if (n == 1)
	{
		return m;
	}
	//与深层递归的联系
	unsigned int absn;
	if (n > 0)
	{
		absn = n;
	}
	else
		absn = -n;
	double result = Power(m, absn >> 1);//采用右移位操作比除法效率高
	//判断absn的奇偶性
	if ((absn & 1) == 0)//利用与操作更快,
	{                   //若为偶数
		result *= result;
	}
	else
	{
		result = result * result * m;
	}
	if (n < 0)
	{
		result = 1.0 / result;
	}
	return result;
}
int _tmain(int argc, _TCHAR* argv[])
{
	double m = 2;
	int n = -2;
	cout << Power(m,n) << endl;
	if(!iscorrectinput)
	{
		cout << "错误的输入！" << endl;
	}
	system("pause");
	return 0;
}
//这个算法，主要是考虑一下几点：
//1，考虑指数大于0小于0的情况以及底数和指数同为0的情况
//2，在判断底数（double型）是否为0时，不能用==0？判断，应该和0比，看是否同时大于一个很小的负数
//以及小于一个很小的正数
//3，在输入为无意义数据时，应该有一个判断

2，在牛客网上的代码为：

class Solution {
public:
    double Power(double base, int exponent) {
        if ((abs(base) < 1e-15) && exponent <= 0)
        {
            return 1.0;
        }
        if (exponent == 0)
        {
            return 1;
        }
        if (exponent == 1)
        {
            return base;
        }
        unsigned int absexponent = abs(exponent);
        double result = Power(base, absexponent >> 1);
        result *= result;
        if ((absexponent & 1) == 1)
        {
            result *= base;
        }
        if (exponent < 0)
        {
            result = 1.0 / result;
        }
        return result;
    }
};