每日一题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;

}

目录
相关文章
|
1月前
|
算法 测试技术 C++
【数学归纳法 组合数学】容斥原理
【数学归纳法 组合数学】容斥原理
|
11月前
数学问题之(矩阵加速递推快速幂)
数学问题之(矩阵加速递推快速幂)
蓝桥杯:暴力求解四平方和
蓝桥杯:暴力求解四平方和
44 0
|
Java Python
leetcode.69:x的平方根
leetcode.69:x的平方根
62 0
每日一题——最大回文数乘积
每日一题——最大回文数乘积
86 0
【力扣】x 的平方根 学霸题你学废了么?
【力扣】x 的平方根 学霸题你学废了么?
【力扣】x 的平方根 学霸题你学废了么?
|
算法
每日算法刷题Day5-平方矩阵II和III、蛇形矩阵图解
⭐每日算法题解系列文章旨在精选重点与易错的算法题,总结常见的算法思路与可能出现的错误,与笔者另一系列文章有所区别,并不是以知识点的形式提升算法能力,而是以实战习题的形式理解算法,使用算法。
120 0
每日算法刷题Day5-平方矩阵II和III、蛇形矩阵图解
|
算法 C语言 C++
【算法练习】迭代法求平方根
【算法练习】迭代法求平方根
【算法练习】迭代法求平方根
|
机器学习/深度学习 BI
372. 超级次方 : 递归快速幂应用题
372. 超级次方 : 递归快速幂应用题