博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Common Lisp牛顿法求平方根
阅读量:6952 次
发布时间:2019-06-27

本文共 805 字,大约阅读时间需要 2 分钟。

hot3.png

1)牛顿法求平方根:

公式:(y + x/y) / 2,首先猜测为1,然后逐渐逼近。

(defun sqrt-iter (guess x)  (if (good-enough? guess x)      guess      (sqrt-iter (improve guess x)         x)))(defun improve (guess x)  (average guess (/ x guess)))(defun average (x y)  (/ (+ x y) 2))(defun good-enough? (guess x)  (< (abs (- (square guess) x)) 0.001))(defun square (x)  (* x x))(defun sqrt (x)  (sqrt-iter 1.0 x))

2)牛顿法求立方根

公式:(x/(y^2) + 2y)/3

(defun cube-iter (guess x)  (if (good-enough? guess x)      guess      (cube-iter (improve guess x)         x)))(defun improve (guess x)  (average (* 2 guess) (/ x (* guess guess))))(defun average (x y)  (/ (+ x y) 3))(defun good-enough? (guess x)  (< (abs (- (cube guess) x)) 0.001))(defun cube (x)  (* x x x))(defun cube-root (x)  (cube-iter 1.0 x))

转载于:https://my.oschina.net/u/241930/blog/613200

你可能感兴趣的文章
Picnic Planning
查看>>
文章标题
查看>>
约瑟夫问题
查看>>
NinePatchChunk.java分析
查看>>
非template/render模式下使用iview组件时标签需要转化
查看>>
搜狐笔试 最大连续递增子段和 关键词连续递增
查看>>
.NET URL 301转向方法的实现
查看>>
新浪微博开放平台链接耗尽的情况分析
查看>>
极限编程的12个实践原则
查看>>
javascript--返回顶部效果
查看>>
C# NamePipe使用小结
查看>>
ZooKeeper Watcher注意事项
查看>>
Linux下清理内存和Cache方法
查看>>
表单元素的外观改变(webkit and IE10)
查看>>
帆软报表学习笔记②——行转列
查看>>
redis应用场景:实现简单计数器-防止刷单
查看>>
两款开发辅助工具介绍
查看>>
python 文件的打开与读取
查看>>
基于ROS的运动识别
查看>>
python 之selectors 实现文件上传下载
查看>>