实现阶乘

最新推荐文章于 2024-09-26 18:42:37 发布

vector6_

最新推荐文章于 2024-09-26 18:42:37 发布

阅读量157

点赞数

分类专栏： Leetcode 文章标签：数据结构算法

本文链接：https://blog.csdn.net/qq_41105501/article/details/112760773

版权

Leetcode 专栏收录该内容

137 篇文章 0 订阅

订阅专栏

实现阶乘

//实现阶乘
//请实现函数 pow(x, n).
#include<string>
#include<vector>
#include<algorithm>
#include<iostream>
using namespace std;


class Solution {
public:

	//注意n可能为负数
	//iterately
	double pow(double x, int n) {
		double res = 1.0;
		double temp = x;
		for (int i = n; i != 0; i /= 2)
		{
			if (i % 2 != 0)
				res *= temp;
			temp *= temp;
		}
		return n > 0 ? res : 1 / res;
	}

	//recursively
	double pow(double x, int n)
	{
		if (x == 0)
			return 0;
		if (n >= 0)
			return power(x, n);
		if (n < 0)
			return 1 / power(x, -n);
	}

	double power(double x, int n)
	{
		if (n == 0)
			return 1;
		double half = power(x, n / 2);
		if (n % 2 == 0)
			return half*half;
		else
			return half*half*x;
	}
};