指数递归实现

最新推荐文章于 2024-08-19 17:13:13 发布

原创最新推荐文章于 2024-08-19 17:13:13 发布 · 363 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

本文深入探讨了使用C++实现的指数递归计算方法。通过定义结果类型为double避免了在处理负数指数时出现的问题，确保了算法的正确性和稳定性。文章提供了完整的代码示例，展示了如何递归地计算任意底数和指数的幂。

指数递归实现，注意定义结果类型是double，不然负数的时候会变为0，导致奔溃

#include<iostream>
#include<string>
#include<cctype>
#include <vector>
#include<exception>
#include <initializer_list>
#include<stack>
using namespace std;

class Solution {
public:
	double Power(double base, int exponent) {
		int u = abs(exponent);

			if (u == 1) {
				return base;
			}
			
			double result= Power(base, u - 1)*base;
			double result2 = 1 /result;

			if (exponent < 0) {
				return result2;
			}if (exponent == 0) {
				return 1;
			}
			else{ return  result; }
	}
};


int main()
{
	Solution a;
	//vector<int> in = { 4, 7, 2, 1, 5, 3, 8, 6 },b;
	cout << a.Power(3,3);
}