Lisp---牛顿迭代法求平方根

最新推荐文章于 2024-07-12 23:29:12 发布
最新推荐文章于 2024-07-12 23:29:12 发布
阅读量1.2k 收藏
点赞数
分类专栏： Lisp 文章标签： lisp
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Jazz_Charles/article/details/48974029
版权

题目：求给定数的平方根


求平方根无法直接得到，本次利用牛顿迭代法进行求解。

若求解x的平方根sqrt(x), 大体思路为每次猜测一个答案guess，和x进行比较，而牛顿迭代法中每次求出y和x/guess的平均值（更接近实际的平方根）

牛顿迭代法介绍：http://baike.baidu.com/link?url=NG3VdxSymk9tzEJolsvsK5Elvicc2EYBL19CppGp0-dKryLr9u065s-ZMuysfdLJws5shFF1w-QeZY-Z1KBZvq

可以不断改良近似值，最终设定一个判断标准（例如误差不超过0.001)。在以下代码中，x作为内部定义中的自由变量，可以隐式传递。（词法作用域）



以下代码实现:

<span style="font-size:14px;">(define
最低0.47元/天 解锁文章
Jazz_Charles
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言 牛顿迭代法求平方根
qq_39564672的博客
03-04 1万+
对于用牛顿迭代法求平方根，最重要的是利用函数关系得到切线方程，再求出迭代公式 牛顿迭代法：多数方程不存在求根公式，牛顿提出了一种用迭代来求方程近似根的方法。思路就是不断取切线，用线性方程的根逼近非线性方程f(x)=0的根X*。 流程演示：不断取切线，逼近非线性方程f(x)的根 迭代公式的求法 过点(Xk,f(Xk))作函数的切线，切线方程是：. 切线与x轴的交点是Xk+1，点（X...
mysql 立方根函数_Java实现牛顿迭代法求解平方根、立方根
weixin_39955142的博客
02-18 520
一、简介牛顿迭代法(Newton's method)又称为牛顿-拉夫逊(拉弗森)方法(Newton-Raphson method)，它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。多数方程不存在求根公式，因此求精确根非常困难，甚至不可能，从而寻找方程的近似根就显得特别重要。方法使用函数的泰勒级数的前面几项来寻找方程的根。牛顿迭代法是求方程根的重要方法之一，其最大优点是在方程的...
C语言-求平方根,牛顿迭代法
Du798566的博客
03-14 5273
1022: C语言-求平方根 题目描述 用迭代法求 。求平方根的迭代公式为： X[n+1]=1/2(X[n]+a/X[n]) 要求前后两次求出的得差的绝对值少于0.00001。 输出保留3位小数 输入 X 输出 X的平方根 样例输入 4 样例输出 2.000 # include<stdio.h> # include<math.h> int main() { int a;...
牛顿迭代法求平方根（java）
javaisnotgood的博客
08-07 6375
牛顿迭代法的大题意思就是通过不停的迭代来逐渐的使方程收敛。 因为切线是一条直线，也就是线性的，所以我们可以说，A点的切线是f（x）的线性逼近。离A点距离越近，这种逼近的效果也就越好，也就是说，切线与曲线之间的误差越小。所以我们可以说在A点附近，切线约等于f(x)； 例如我们求m的平方根其实就是相当于求f(x) = x^2 - m方程与x轴交点也就是求想x^2 - m = 0 的根。 Xn...
牛顿迭代法求平方根
c_flybird的博客
01-16 5179
直接进入主题，打开计算器平方根到底是怎么计算的，一直是我心里的一个疑问，从上初中学了根号以后，老师就让我背根号2等于1.41，根号三是1.732，其他的不用记，题目出现会在后面告诉你。那么这些数字到底是怎么来的呢？首先来看一下牛顿迭代法求平方根的过程。     如图，是求根号3的牛顿迭代法过程。这里使用的初始迭代值（也就是猜测值）为1，其实可以为任何值最终都能得到结果。来说一下迭代法
AutoLisp-教程word版教程.rar
04-19
这个“AutoLisp-教程word版教程.rar”压缩包文件包含了关于AutoLisp的详细教学材料，以Word文档的形式提供，方便用户学习和查阅。 在AutoLisp中，学习者会接触到以下几个核心知识点： 1. **基本概念**：首先，你...
common-lisp-snippets：Common Lisp的Yasnippets
02-05
"common-lisp-snippets"是专门为Common Lisp定制的一系列Yasnippet代码片段集合。 在Emacs中，Yasnippet通过提供一系列预定义的模板来简化代码编写过程。这些模板可以是函数、类、方法或其他常见编程结构，用户只需...
common-lisp-libraries:common-lisp-libraries.readthedocs.io
05-29
common-lisp-libraries.readthedocs.io 如果有任何不准确、歧义或建议，请。 请参阅的，而不是下面的工作链接的markdown版本。介绍Common Lisp 文档——库或 HyperSpec——并不特别“现代”或“有吸引力”。 虽然...
lisp-compiler-llvm：自托管LISP到LLVM-IR编译器
02-02
《自托管LISP到LLVM-IR编译器——深入理解lisp-compiler-llvm》 在编程领域，LISP语言以其独特的语法和强大的抽象能力备受程序员喜爱。然而，为了让LISP程序能在现代硬件上高效运行，我们需要将其编译成低级机器码...
lisp-notes:Common Lisp 的示例代码库
08-16
Common Lisp 备忘单 高级循环 局部变量和函数 局部变量 局部函数 更多关于函数 Lambda 表达式 功能参数 多个值 申请和Funcall 映射函数 更多关于列表 列出函数 推动、弹出和反向 关联列表 更多关于序列 数组 序列...
开平方的快速算法(C代码)
热门推荐
让你爱上电路设计
04-17 1万+
开平方的快速算法
java 牛顿迭代算术平方根,牛顿迭代法求n方根
weixin_29499957的博客
03-20 1553
一、简单推导二、使用借助上述公式，理论上可以求任意次方根，假设要求a(假设非负)的n次方根，则有xn=a，令f(x)=xn-a，则只需求f(x)=0时x的值即可。由上述简单推导知，当f(x)=0时，xn+1=xn，因此把f(x)=xn-a 代入上述迭代式进行迭代直至xn+1=xn即可。实际中xn+1=xn可能永远达不到，可以根据给定精度△，当|xn+1-xn|下面以算术平方根和立方根举例。(一)算...
Lisp求平方根
qq_46013251的博客
11-06 1016
Square root algorithm of Heron of Alexandria 为了找到x的平方根: 1.做出猜测guess 2.用guess和x/guess的平均数代替guess，提高精度 3.持续提高guess的精度直到满足精度要求 4.用1作为初始guess //求绝对值 (defun my-abs (x) (cond ((< x 0) (- x)) ((= x 0) 0) ((> x 0) x))) //计算平均数 (defun my-average (x y
c语言牛顿迭代法求算术平方根
a13531446481的博客
11-28 390
牛顿迭代法求算术平方根+c语言实现
C语言牛顿迭代法求开平方和如何通俗易懂地讲解牛顿迭代法求开方（数值分析）？
二进制模----细微行动改变影响世界
12-07 893
https://www.zhihu.com/tardis/bd/ans/146104283?source_id=1001
使用牛顿迭代法计算求平方根 C语言
碳碳双键
03-06 2194
https://blog.csdn.net/u013053957/article/details/46584915 迭代公式为：X(n+1)=(Xn+a/Xn)/2 要求前后两次求出的差的绝对值少于0.00001，输出保留3位小数 #include <stdio.h> #include<math.h> int main() { double a; doubl...
【简单介绍下Lisp的学习历程】
cz88888888666的博客
07-12 1662
🌊Lisp 是一种历史悠久的编程语言，由约翰·麦卡锡（John McCarthy）在 1958 年开发，以其前瞻性的功能在计算机科学界走向传奇。Lisp 语言家族包含了多种方言，其中最著名的包括 Common Lisp 和 Scheme。
毕设酒店管理系统论文视频源码集.zip
最新发布
07-27
[毕设]酒店管理系统论文视频源码集" 是一个针对计算机科学或信息技术相关专业学生毕业设计项目的综合资源包。这个资源集包含了酒店管理系统开发所需的各个方面，旨在帮助学生从理论到实践全面理解和掌握酒店管理系统的开发流程和技术细节。 具体来说，这个资源集通常包括： 论文：详细阐述了酒店管理系统的背景、需求分析、系统设计、实现过程及测试验证等各个环节，为学生提供了系统的理论框架和思路指导。 视频教程：通过视频形式，直观地展示了酒店管理系统的开发过程，包括开发环境的搭建、代码编写、数据库设计、功能实现等步骤，便于学生理解和模仿。 源码：提供了酒店管理系统的完整源代码，包括前端界面、后端逻辑及数据库设计等部分，学生可以直接下载并运行，或者根据自己的需求进行修改和扩展。 综上所述，"毕设酒店管理系统论文视频源码集"是一个集论文指导、视频教学和源码实践于一体的综合性资源，对于想要进行酒店管理系统开发的学生来说，具有极高的参考价值和实用性。 参考4条信息源
autolisp -polt
06-26
AutoLISP (Auto Lisp) 是由美国Autodesk公司为其Autodesk Revit软件开发的一种基于...如果你是在寻找关于AutolISP-polt的具体用法示例，或者有关其他AutoLISP命令和功能的信息，可以告诉我，我会为你提供更详细的帮助。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值