3.12 数值的整数次方

最新推荐文章于 2024-06-23 10:35:03 发布

zk0211

最新推荐文章于 2024-06-23 10:35:03 发布

阅读量156

点赞数 1

分类专栏： c/c++ 算法练习文章标签：算法

本文链接：https://blog.csdn.net/weixin_37518595/article/details/84786683

版权

c/c++ 同时被 2 个专栏收录

40 篇文章 0 订阅

订阅专栏

算法练习

25 篇文章 0 订阅

订阅专栏

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

方式一: 递归

 // 递归
double Power(double base, int exponent) {
	if (exponent == 0) {
		return 1;
	}

	if (exponent > 0) {
		return base*Power(base, --exponent);
	}
	else if (exponent < 0) {
		return (1 / base)  * Power(base, ++exponent);
	}
	return 1;
}

测试一:

在这里插入图片描述

方式二: 循环

// 循环
double Power(double base, int exponent) {
	int times = base>0 ? 1 : -1;
	if (exponent>0) {
		int b = base;
		while (--exponent) {
			base *= b;
		}
	}
	else if (exponent<0) {
		double b = 1 / base;
		base = b;
		while (++exponent) {
			base *= b;
		}
	}
	else if (exponent == 0) {
		return 1;
	}

	return base;
}