LeetCode 50 — Pow(x, n)（C++ Java Python）

题目：http://oj.leetcode.com/problems/powx-n/

Implement pow(x, n).

题目翻译：

        实现pow(x,n)。
分析：

        二分。

C++实现：

class Solution {
public:
    double pow(double x, int n) {
    	if(n < 0)
    	{
    	    return 1.0 / power(x, -n);
    	}
    	else
    	{
        	return power(x, n);
    	}
    }

    double power(double x, int n) {
    	if(n == 0)
    	{
    		return 1;
    	}

    	double tmp