Algorithms - 平方根(sqrt)算法 的 详解 及 扩展

标签: MystraAlgorithms平方根扩展立方根
2534人阅读 评论(0) 收藏 举报

平方根(sqrt)算法 的 详解 及 扩展


版权所有, 禁止转载, 如有商业需求, 请站内联系.

本文地址: http://blog.csdn.net/caroline_wendy/article/details/17114939


平方根(sqrt, square root)是数学中常见的数学的公式; 

使用程序进行求平方根主要分为两步:

第一步: while()循环, 控制循环次数小数的位数, 防止无限循环和出现多位小数;

第二步: 通过分解平方根, 使用循环, 逐渐减小,接近平方根;


同理, 其他方根也可以类似扩展, 不过需要注意的是, 

偶数次方根需要确保输入正数;

奇数次方根需要转换为正数, 确保循环收敛, 再进行结果正负判断;


代码如下:

/*
 * Algorithms.java
 *
 *  Created on: 2013.12.03
 *      Author: Wendy
 */

/*eclipse std kepler, jdk 1.7*/

public class Algorithms 
{
	public static double sqrt(double c)
	{
		if(c<0) return Double.NaN; //NaN: not a number
		double err = 1e-15; //极小值
		double t = c;
		while (Math.abs(t-c/t) > err*t) //t^2接近c, 防止小数
			t = (c/t + t)/2.0;
		return t;
	}
	
	public static double cbrt(double c)
	{
		boolean b = (c>0) ? true : false; //保存c的符号
		c = (c>0) ? c : -c;
		double err = 1e-15;
		double t = c;
		while(Math.abs(t*t-c/t) > err*t)
			t = (c/(t*t)+t)/2.0;
		t = (b) ? t : -t;
		return t;
	}
	
	public static void main(String[] args) 
	{
		double r = sqrt(4.0);
		System.out.println("sqrt(4.0) = " + r);
		double rc = cbrt(-27.0);
		System.out.println("cbrt(9.0) = " + rc);
	}
}

输出:

sqrt(4.0) = 2.0
cbrt(9.0) = -3.0


7
0

猜你在找
【直播】机器学习&数据挖掘7周实训--韦玮
【套餐】系统集成项目管理工程师顺利通关--徐朋
【直播】3小时掌握Docker最佳实战-徐西宁
【套餐】机器学习系列套餐(算法+实战)--唐宇迪
【直播】计算机视觉原理及实战--屈教授
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之矩阵--黄博士
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之凸优化--马博士
【套餐】Javascript 设计模式实战--曾亮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:2344151次
    • 积分:31455
    • 等级:
    • 排名:第154名
    • 原创:705篇
    • 转载:1篇
    • 译文:0篇
    • 评论:380条
    自我简介
    文章分类
    最新评论