程序设计培训讲义2：迭代与递推.pptVIP

//程序1:递推法 #include stdio.h #define M 20 void main() { int a[M+1]={0,0,1,1},n,i,j; scanf(%d,n); for (i=4; i=n; i++) for (j=2; j=i-1; j++) a[i]=a[i]+a[j]*a[i+1-j]; printf(%d,a[n]); } * 程序设计讲义之二 迭代与递推 在计算机数值程序设计中，迭代与递推是两个重要的基础算法。 一、迭代（关键在于确定迭代函数）　 许多的实际问题都能转化为解方程F(x)=0的实数解的问题。求根可以直接从方程出发，逐步缩小根的存在区间，把根的近似值逐步精确到要以满足具体实际问题的需要为止，该算法称为迭代。 例1、用牛顿迭代法求方程 2x3-4x2+3x-6=0 在1.5附近根。#include math.h #include stdio.hmain( ) { float x=1.5, x0, f,f1; do { x0=x; f=((2*x0-4)*x0+3)*x0-6; f1=(6*x0-8)*x0+3; x=x0-f/f1; } while (fabs(x-x0)=1e-5); printf(x=%6.2f\n,x); } 思考