每日一题1021:迭代法求平方根

简介: 题目描述:用迭代法求 平方根公式:求a的平方根的迭代公式为: X[n+1]=(X[n]+a/X[n])/2 要求前后两次求出的差的绝对值少于0.00001。 输出保留3位小数

题目描述:

用迭代法求 平方根

公式:求a的平方根的迭代公式为: X[n+1]=(X[n]+a/X[n])/2 要求前后两次求出的差的绝对值少于0.00001。 输出保留3位小数

输入:

X

输出:

X的平方根

样例输入:

4

样例输出:

2.000

分析:本题不难,考虑好其中的关系,多想!多举几个例子带进去(透一下这里用for循环也可以!)

源码:(有需要自取!如果有更好方法,欢迎在评论区留言!)

include <stdio.h>

include <math.h>

int main(void)

{

int a,i;
double x=1.0,b;
scanf("%d",&a);
do{
    b=x;
    x=(b+a/b)/2;
}while(fabs(b-x)>0.00001);
printf("%.3lf",x);
return 0;

}

目录
相关文章
|
3月前
|
算法 Java
LeetCode第69题x 的平方根
这篇文章是关于LeetCode第69题"x的平方根"的解题分享。作者介绍了使用二分查找算法来解决这个问题的方法,这是一种简单且有效的方式,可以显著降低求解平方根的时间复杂度。文章提供了详细的分析、解题思路和Java语言的代码实现,最后总结了二分查找思想在算法中的应用价值。
LeetCode第69题x 的平方根
|
6月前
leetcode-69:x 的平方根
leetcode-69:x 的平方根
62 0
|
存储
leetcode:69. x 的平方根
利用二分查找思想,在0与x区间进行查找。 设置左边界 left (初始值为0),右边界 right(初始值为x)和中值 mid (值为区间的中间值),同时设置一个ans(初始值为-1)作为最终返回值。
97 0
数学问题之(矩阵加速递推快速幂)
数学问题之(矩阵加速递推快速幂)
每日一题——有序数组的平方
每日一题——有序数组的平方
|
Java Python
leetcode.69:x的平方根
leetcode.69:x的平方根
79 0
【力扣】x 的平方根 学霸题你学废了么?
【力扣】x 的平方根 学霸题你学废了么?
【力扣】x 的平方根 学霸题你学废了么?
周娟老师讲授的快速幂:整数快速幂、矩阵快速幂。
周娟老师讲授的快速幂:整数快速幂、矩阵快速幂。
95 0
|
Serverless
LeetCode 69. x 的平方根
LeetCode 69. x 的平方根
175 0
LeetCode 69. x 的平方根