C语言中级教程+何谓表达式.ppt

关于迭代 迭代是用前次计算出来的值作为新起点再次计算,反复进行,逐步逼近精确值的一种数值计算方法。 例如 用公式xn+1=1/2(xn+a/xn) 求整数a的平方根。 若求5的平方根 。第一次迭代:设x=1,则(1+5)/2=3;第二次迭代:x=3,则(3+5/3)/2=7/3=2.3; 第三次迭代:x=2.3则(2.3+5/2.3)/2=47/21=2.24….; 不同于普通循环,普通循环并不要求每次使用前次的计算结果; 也不同于递归,不是某函数的自我调用。结束也不同,递归是靠截止条件,而迭代则靠前后两次计算结果的差值是否接近来停止的。 已知:正数a和求a的算术平方根x的公式。 求 :a的算术平方根x。 算法:① 从键盘上输入a,并假设a的根为x=a; 误差标志变量dx。 ② 重复做: 记下上一个根 x0=x。 按公式求下一个根 x。 求两个根的误差绝对值dx=fabs(x-x0)。 ③当两次求得的根之差的绝对值 dx=0.00001时停止。x既为所求平方根。 #include “stdio.h” #include “math.h” void main() { float a, x, x0,

文档评论(0)

1亿VIP精品文档

相关文档