牛顿迭代法求一个数的平方根(python)
# !/usr/bin/env python
# -*- coding: utf-8 -*-
"""
@Author: P♂boy
@License: (C) Copyright 2013-2017, Node Supply Chain Manager Corporation Limited.
@Contact: 17647361832@163.com
@Software: Pycharm
@File: sqrt.py.py
@Time: 2018/11/19 16:22
@Desc:牛顿迭代法求一个数的平方根
1对给定正实数x和允许误差e,令变量y取任意正实数值,如另y=x
2如果y*y与x足够接近, 即|y*y-x|<e,计算结束并把y作为结果
3取z=(y+x/y)/2
4将z作为y的新值,回到步骤1
"""
import math
def sqrt(x):y = xwhile abs(y * y - x) > 1e-6:y = (y + x / y) / 2return yprint(sqrt(5))
print(math.sqrt(5))
结果
牛顿迭代法求一个数的平方根(python)相关推荐
- 牛顿迭代法求一个数的平方根
设r是f(x) = 0的根,选取x0作为r初始近似值,过点(x0,f(x0))做曲线y = f(x)的切线L,L的方程为y = f(x0)+f'(x0)(x-x0), 求出L与x轴交点的横坐标 x1 ...
- 牛顿迭代法求一个数开方
牛顿迭代法.用牛顿迭代法求x=a√, 令x初始值为a,迭代公式为Xn+1=12(Xn+aXn),要求迭代的精度满足∣∣Xn+1−Xn∣∣<0.00001.如果迭代20次之后仍未能达到精度要求,也 ...
- 牛顿迭代法求一个数的立方根、平方根
// 不调用原有的库函数,求一个数的立方根.平方根 ------牛顿迭代法,不得不说牛顿太伟大了! 我们现在先求平方根: 设函数 f(x) = x^2 - a ,那么求 a 的平方根等价于求 f(x ...
- Python:牛顿迭代法求平方根
#69573 牛顿迭代法求平方根[光]-函数复用#69573 牛顿迭代法求平方根描述牛顿迭代法(Newton's method)又称为牛顿-拉夫逊(拉弗森)方法(Newton-Raphson meth ...
- python牛顿迭代法求平方根_Newton迭代法求平方根
牛顿迭代法求根 (即曲线与x坐标轴交点) : 在曲线的一点P1(a, f(a)), 做切线, 切线与x轴, 相交于 A 点, A点做垂线 与曲线交于 P2(b, f(b)) 点, 在P2点继续做切线, ...
- java 牛顿迭代算术平方根,牛顿迭代法求n方根
一.简单推导 二.使用 借助上述公式,理论上可以求任意次方根,假设要求a(假设非负)的n次方根,则有xn=a,令f(x)=xn-a,则只需求f(x)=0时x的值即可.由上述简单推导知,当f(x)=0时 ...
- 用牛顿迭代法求浮点数的平方根
比如我们要求a的平方根,首先随便猜一个近似值x,然后不断令x等于x和a/x的平均数,迭代几次后x的值就已经相当精确了. 看下面(假设a=2,我们求2的平方根): 1.先随便猜个数,比如我猜2的平方根为 ...
- 牛顿迭代法求平方根原理
牛顿迭代法可以求解n次方的根,但这里只讨论用它来求平方根. 牛顿迭代法求平方根过程 Java代码实现 /*** 求一个数的平方根* @param number* @return*/public sta ...
- 141. Sqrt(x)【牛顿迭代法求平方根 by java】
Description Implement int sqrt(int x). Compute and return the square root of x. Example sqrt(3) = 1 ...
最新文章
- MySQL02-升级
- 使用AspNetpagerGridView添加连续的序号
- KVM调整cpu和内存
- 深度学习 CNN卷积神经网络 LeNet-5详解
- Spring Cloud微服务系列文,服务调用框架Feign
- 利用Basic authentication 测试不同user的metadata access request
- linux下ssh通过公钥登录服务器
- git恢复删除前的版本
- Git 工作区恢复暂存区操作总览
- python文件生成电脑exe文件
- react16-reactDom.render流程分析
- Java中break、continue及标签等跳转语句的使用[下]
- java8 streamlist转化
- jsweet下载编译
- HTML+JavaScript实现黑客帝国代码雨
- Spring Boot 整合 Thymeleaf 完整 Web 案例
- 电脑上怎么批量压缩图片?如何快速批量压缩图片?
- Linux裸机开发详解
- android 经纬度 转换,andorid将经纬度转换到手机屏幕上显示
- android 双层进度条,CircularCounter 双层原形进度条效果《IT蓝豹》