算法求一个数的平方根

python:

#coding=utf-8
from decimal import Decimal
from decimal import getcontext#设置为显示8位有效数字
getcontext().prec=8
#求6的平方根
x=6x=Decimal(str(x))
a=x/Decimal("2")
diff=0while(1):b = (a + x / a) / Decimal("2")diff=a-ba=bif(diff < Decimal("0.001")):breakprint(a)

输出

2.4494898

#include<stdio.h>
int main(){//求6的平方根int x=6;float a=x/2.0;float diff=0.0;float b=0.0;while(1){b=(a+x/a)/2.0;diff=a-b;a=b;if(diff<0.001){break;}}printf("平方根为%f\n",a);return 0;
}

输出

平方根为2.449490

参考：

https://www.jianshu.com/p/b31f078994f0

https://blog.csdn.net/qq_16676375/article/details/82909145

https://jingyan.baidu.com/article/f79b7cb31082079144023ebb.html

转载于:https://www.cnblogs.com/sea-stream/p/11323766.html

算法求一个数的平方根相关推荐

用迭代算法求非负数num的平方根。
/* 用迭代算法求非负数num的平方根. 迭代公式为:temp_2 = (temp_1 + num / temp_1) / 2; (库函数sqrt()已经实现) */ #include <std ...
c语言编写平方根函数不用库函数,不使用库函数sqrt实现求一个数的平方根
二分法: double mysqrt(double a) { if(a == ) return ; double precision = 1.0e-7, start = , end = a; if(a ...
牛顿迭代法求一个数的平方根（python）
# !/usr/bin/env python # -*- coding: utf-8 -*- """ @Author: P♂boy @License: (C) Copyr ...
python正整数平方根_python怎么求一个数的平方根
在python中求一个数的平方根可以使用math模块,或者使用内置模块pow函数,还可以使用数学表达式,用两个**0.5表示. 例如# -*- coding: UTF-8 -*- # Filename ...
牛顿迭代法求一个数的平方根
设r是f(x) = 0的根,选取x0作为r初始近似值,过点(x0,f(x0))做曲线y = f(x)的切线L,L的方程为y = f(x0)+f'(x0)(x-x0), 求出L与x轴交点的横坐标 x1 ...
算法——求某个数的质因数
求某个数的质因数,打印的格式为90=2*3*3*5. 思路为:既然我们求质因数,我们可以利用遍历的方法,用这个数从2开始除直到该数本身寻找他的因数 1.第一个问题:因为数的因数可能重复比如9=3*3. ...
迭代算法5——近似迭代法之求一个数的平方根
[分析] 求平方根的迭代公式:x1 = 1/2 × (x0 + a/x0). 算法步骤如下: (1)先定一个初值x0,作为a的平方根值,取a/2作为a的平方根初值. (2)利用上述迭代公式求出一个x1 ...
埃拉托色尼筛选法c语言求最大公约数,用埃拉托色尼筛算法求两个数最大公约数C++的实现...
#include "stdafx.h" #include "iostream" #include #include //使用埃氏筛选法求最大公约数 void s ...
C语言求一个数的平方根倒数的近似值-一战封神的代码
#include <math.h> #include <stdio.h>#include "crtl/crtl_assert.h" #include &qu ...

算法求一个数的平方根

算法求一个数的平方根相关推荐

最新文章

热门文章

算法 求一个数的平方根

算法 求一个数的平方根相关推荐

最新文章

热门文章

算法求一个数的平方根

算法求一个数的平方根相关推荐