关于计算机程序算法的一道题,开发一个算法来求一个正数的平房根.开始时,把这个正数本身作为根的第一个猜测值,以后按下列方法重复地产生新的猜测值:原正数除以现在的猜测值得到商,

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/11 20:02:22
关于计算机程序算法的一道题,开发一个算法来求一个正数的平房根.开始时,把这个正数本身作为根的第一个猜测值,以后按下列方法重复地产生新的猜测值:原正数除以现在的猜测值得到商,
xRNA+ӊbW`"&hD|B0T"aL{C'zꚑ#a:ݪ-f /9v'E\3#D}lz#4, %t&9 cGd_S+$n!b*G u&ύ}[7qΙZ%P+b[|;`}]H~ s2y!.prz9HB&!0E!͙$E6w=I=)&N Unٺ3y3s CԝYvV-l/t>w[ @{=_g+pC8"tK1 qJVM-[h~-qz2r {

关于计算机程序算法的一道题,开发一个算法来求一个正数的平房根.开始时,把这个正数本身作为根的第一个猜测值,以后按下列方法重复地产生新的猜测值:原正数除以现在的猜测值得到商,
关于计算机程序算法的一道题,
开发一个算法来求一个正数的平房根.开始时,把这个正数本身作为根的第一个猜测值,以后按下列方法重复地产生新的猜测值:原正数除以现在的猜测值得到商,取这个商和该猜测值的平均值作为下一个猜测值.分析对这个重复过程的控制,特别是,重复的终止条件是什么?

关于计算机程序算法的一道题,开发一个算法来求一个正数的平房根.开始时,把这个正数本身作为根的第一个猜测值,以后按下列方法重复地产生新的猜测值:原正数除以现在的猜测值得到商,
终止的条件可以设成
|x(k+1)-x(k)| < tol * x(k+1)
这里tol是一个事先给定的精度要求(比如tol=10^{-6})