Pow(x, n)

最新推荐文章于 2022-09-30 13:04:58 发布

husthg

最新推荐文章于 2022-09-30 13:04:58 发布

阅读量460

点赞数

分类专栏： LeetCode 文章标签： leetcode 二分递归数学

本文链接：https://blog.csdn.net/hiz1990/article/details/40409189

版权

LeetCode 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

题目要求：

Implement pow(x, n)

代码实现：

#include <iostream>
#include<vector>
using namespace std;

class Solution {
public:	
	double pow(double x, int n) {
		double result;
		if(n==0) 
			return 1;
		else if(n>0)
		{
			result=pow(x,n/2);
			if(n%2==0)
			   return result*result;
			else
			   return result*result*x;
		}
		else
		{
			n*=(-1);
			result=pow(x,n/2);
			if(n%2==0)
			   return 1/result/result;
			else
			   return 1/result/result/x;
		}
	}
};

void main()
{       
	Solution s;
	cout<<s.pow(2,-4)<<endl;
	getchar();
}