一·迭代算法的思想
迭代算法在使用过程需要做好如下3方面的工作:(1)确定迭代变量(2)建立迭代关系(3)对迭代过程的控制
二·实例演练
`求平方根`问题
代码实现:
#include "stdio.h" #include "math.h" int main() { double a, x0, x1; printf("Input a:\n"); scanf("%lf", &a); if (a<0) { printf("Error!\n"); } else { x0 = a / 2; x1 = (x0 + a / x0) / 2; do { x0 = x1; x1 = (x0 + a / x0) / 2; } while (fabs(x0-x1)>pow(10,-6)); } printf("Result:\n"); printf("sqrt(%g)=%g\n", a, x1); system("pause"); return 0; }
实现结果:
三·总结
递归是自顶向下运算,是在函数内部调用自身,而迭代是循环求值。