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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/15 01:02:36

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

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