迭代法计算平方根（难度系数：2颗星）

输入1个正数，求其平方根（不能使用sqrt库函数）

PS：参考代码中给出了两种迭代方式进行比较：1. 公式迭代 2. 二分迭代
参考代码：

#include <stdio.h>double GetAbsoluteValue(double num)
{return num > 0 ? num : -num;
}double GetSqrt2(double num)
{//此题进行一下扩展，原题是输入正整数，为了更加通用，改成输入一个正数//对整个结果空间进行二分搜索const double eps = 1e-13;//定义结果的精度double low, high, res;if (num < 1)//这里要考虑一下正数小于1的情况，二分的初值范围{low = num;high = 1;}else{low = 0;high = num;}res = (low + high) / 2;while (GetAbsoluteValue(res * res - num) >= eps){double dd = GetAbsoluteValue(res * res - num);if (res * res < num)low = res;elsehigh = res;res = (low + high) / 2;}return res;
}double GetSqrt(double num)
{//此题进行一下扩展，原题是输入正整数，为了更加通用，改成输入一个正数const double eps = 1e-11;//定义结果的精度double x = 0, y = num / 2;while (GetAbsoluteValue(y - x) >= eps){x = y;y = (x + num / x) / 2;}return x;
}int main()
{double num;scanf_s("%lf", &num);printf("------------------------------方法1：----------------------------------------\n");printf("sqrt(%lf)=%.6lf\n", num, GetSqrt(num));printf("\n");printf("------------------------------方法2：----------------------------------------\n");printf("sqrt(%lf)=%.6lf\n", num, GetSqrt2(num));return 0;
}

运行结果：

迭代法计算平方根（难度系数：2颗星）相关推荐

阿里巴巴难度系数五颗星的试题，小白竟然说很简单
牛客网上有道阿里巴巴的面试题,网站显示该题难度系数五颗星原题代码如下: public class Base {private String baseName = "base"; ...
java bigdecimal 开方_JAVA BigDecimal使用牛顿迭代法计算平方根（开方）
Java中虽然可以用Math.sqrt获得某值的平方根,但是该值必须是double类型的.可是有些项目对数值精度要求比较高,我们一般会用BigDecimal来存储,BigDecimal并不提供计算平方 ...
牛顿迭代法计算平方根
突然看到这个古老的算法,但是发现在图像渲染里用处可真是不小,所以拿出来研究一番牛顿迭代法(Newton's method)又称为牛顿-拉夫逊方法(Newton-Raphson method),它是牛 ...
python牛顿迭代法求平方根_牛顿迭代法计算平方根
public static double sqrt(doublex) {if(x<0)return Double.NaN;//not a number double err=1e-15;doub ...
求a的b次幂的最后3位（难度：1颗星）
问题描述: 输入a,b,其中a和b的范围是[2,999999999],求出a的b次幂的最后3位. PS: 如果最后三位是001,那么输出1就可以了. 问题分析: 这个问题的实际上是求a的b次幂mod ...
打渔晒网问题（难度：1颗星）
问题描述: 如果1个渔夫从2011年1月1日开始每3天打一次渔,两天晒一次网,编程实现当输入2011年1月1日之后的任意1天,输出该渔夫是在打渔还是在晒网. 输入样例 2011 5 5 输出样例晒网 ...
python牛顿迭代法求平方根_牛顿迭代法计算平方根(Java,Python实现)
牛顿法的作用是使用迭代的方法来求解函数方程的根.简单地说,牛顿法就是不断求取切线的过程.更多见:iii.run 数学推导假设c为原数,t为c的根数. $$ t^2 \quad = \quad c$$ ...
正整数表示为连续自然数的和（难度：1颗星）
问题描述: 输入一个正整数N,输出能相加等于N的联系序列的和(序列必须多于1项),如果这种序列存在,则输出所有这样的序列,如果不存在,则输出NULL. 例如:输入为15 输出: 1+2+3+4+5=1 ...
哥德巴赫猜想（难度：1颗星）
问题描述: 哥德巴赫猜想的一种描述是,大于4的正偶数(我们假定1不是质数)都能分解成两个质数之和,我们假设这个猜想成立,我们现在输入一个大于4的正偶数N,输出所有能够满足哥德巴赫猜想的等式.(其中N的 ...

迭代法计算平方根（难度系数：2颗星）

迭代法计算平方根（难度系数：2颗星）相关推荐

最新文章

热门文章