算法——递归

大明的分享空间

已于 2022-08-22 21:32:29 修改

阅读量263

点赞数

分类专栏：刷题

于 2022-07-30 10:41:26 首次发布

本文链接：https://blog.csdn.net/caijige/article/details/126068059

版权

leetcode 算法 c++

刷题专栏收录该内容

23 篇文章 0 订阅

订阅专栏

1.快速幂

在这里插入图片描述

#include<iostream>
/*
快速幂 递归算法 x^n
注意递归的结构。
时间复杂度log n
空间复杂度log n  ???
*/
using namespace std;
class Sloution {
public:
	double digui_mi(double x, int n) {
		if (n == 0)
			return 1;
		
		double res1 = digui_mi(x, n / 2);

		return n % 2 == 1 ? res1 * res1 * x : res1 * res1;
		

	}
	/*考虑符号*/
	double kuaisu_mi(double x, int n)
	{
		return n >= 0 ? digui_mi(x, n) : 1.0/digui_mi(x, -n);
	
	}
	


};
int main()
{
	Sloution slou;
	std::cout << slou.kuaisu_mi(2, 8) << std::endl;
	return 0;

}