剑指offer代码解析——面试题11求a的b次方

/**
 * 题目:实现a的b次方
 * @author 大闲人柴毛毛
 */
public class Power {
	/**
	 * 分析:a的b次方就是将a连乘b次,
	 * 本题的逻辑性不难,关键在于程序的健壮性,
	 * 需要将可能的情况考虑全面。
	 * @param a 底数
	 * @param b 指数
	 * @return a的b次方
	 */
	public static double power(double a,int b){
		//若底数为0,则结果为0
		if(Power.equal(a,0.0))
			return 0;
		
		//若指数为0,则结果为1
		if(b==0)
			return 1;
		
		//计算a^|b|,若指数为负数,则取b的绝对值
		double c = a;//c存放计算结果
		for(int i=0; i<(b<0?-b:b)-1; i++){
			c *= a;
		}
		
		//输出结果
		if(b<0)
			return 1/c;
		else
			return c;
	}
	
	
	/**
	 * 由于float、double都存在精度问题,float、double进行计算时得不到精确的结果,
	 * 因此误差若小于0.0001,我们就认为近似相等,因此需要定义判断近似相等的函数。
	 */
	
	
	/**
	 * 比较两个double是否近似相等
	 * PS:若误差在0.0001内就认为相等
	 * @param a
	 * @param b
	 * @return 是否近似相等
	 */
	public static boolean equal(double a, double b){
		if(a-b<=0.0001 && a-b >=-0.0001)
			return true;
		else
			return false;
	}
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏章鱼的慢慢技术路

Direct3D 11 Tutorial 3: Shaders and Effect System_Direct3D 11 教程3:着色器和效果系统

在上一个教程中,我们设置了一个顶点缓冲区并将一个三角形传递给GPU。 现在,我们将逐步完成图形管道并查看每个阶段的工作原理。 将解释着色器和效果系统的概念。

601
来自专栏乐沙弥的世界

SQL, PL/SQL 之NUMBER数据类型

    NUMBER数据类型在Oracle中使用的较为广泛,可以存储零值,正负数,以及定长数,对于这个数据类型有个几个概念要搞清,否则容易搞混,下面给出具体描述...

772
来自专栏计算机视觉与深度学习基础

Leetcode 202 Happy Number

Write an algorithm to determine if a number is "happy". A happy number is a nu...

1929
来自专栏数据结构与算法

P1418 选点问题

题目描述 给出n个点,m条边,每个点能控制与其相连的所有的边,要求选出一些点,使得这些点能控制所有的边,并且点数最少。同时,任意一条边不能被两个点控制 输入输出...

33711
来自专栏数据结构与算法

1225 八数码难题

1225 八数码难题  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 钻石 Diamond 题解  查看运行结果 题目描述 Descri...

2824
来自专栏聊聊技术

原 初学算法 - 求凸包的Garham's

45310
来自专栏数据处理

proc-tabulate

1092
来自专栏菩提树下的杨过

“AS3.0高级动画编程”学习:第四章 寻路(AStar/A星/A*)算法 (中)

上一部分提到了节点(Node),代价(Cost),估价公式等基本概念,有了这些知识铺垫 就可以正式开启寻路之旅了! ? 如上图,这是一个5行8列的网格,黄色节点...

2346
来自专栏有趣的Python

算法与数据结构(八) 图论:带权图&最小生成树

带权图 Weighted Graph ? 带权图 边上都有自己的权值的带权图。 ? 邻接矩阵 把原来的1/0变成权值。 邻接表的改造 ? 邻接表 邻接...

4326
来自专栏用户2442861的专栏

awk工作常用技巧

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/haluoluo211/article/d...

772

扫码关注云+社区