46问题求解方法迭代.pptxVIP

本节主题： 迭代法解题 例：求Fibonacci数列前40个数  Fibonacci数列  第1、2个数为1、1  从第3个数，取其前两个数之和  1 1 2 3 5 8 13 21 34 ...  背景：这是一个有趣的古典数学问题：有一对兔子，从出生后第3个月 起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。 假设所有兔子都不死，问每个月的兔子总数为多少？  n  2 f  f 1 n  1 n  2 f  1 n  2  n  1 n 在“迭代”中求解 #include stdio.h int main() { long f1,f2,fn; int i; f1 = f2 = 1; printf(%ld\t%ld\t,f1,f2); //求余下的Fibonacci数 return 0; } for(i=3; i=40; i++) { fn = f1 + f2; printf(%ld\t,fn); if(i % 5==0) printf(\n); f1 = f2; f2 = fn; }    n  2 f n  2  f n  1 1 n  1 f n  1 n  2 i fn f1 f2 1 1 3 2 1 2 4 3 2 3 5 5 3 5 6 8 5 8 7 ... 另解：在“迭代”中，赋予变量新的含义 #include stdio.h int main() { long f1,f2; int i; f1=f2=1; for(i=1; i=20; i++) { printf(%ld\t%ld\t,f1,f2); if(i%2==0) printf(\n); f1=f1+f2; //左f1代表第3个数，是第1、2数之和 f2=f2+f1; //左f2代表第4个数，是第2、3数之和 } return 0; }  n  2 f  f 1 n  1 n  2 n  2  n  1 f n  1 另例：求1!+2!+3!+…+20! i=1,sum=0; while (i=20) { f=i!; sum=sum+f; i++; } 输出sum i=1,sum=0; while (i=20) { f=1, j=1; while(j=i) { f=f*j; j++; } sum=sum+f; i++; } 输出sum i=1,sum=0; f=1; while (i=20) { f=f*i; sum=sum+f; i++; } 输出sum 迭代 效率 继续迭代：求级数公式(精确到小数点后5位)  (1)  (2i)  (2i  1) x 2 t  termi / termi 1 2! 4! 6! 8! x 2 x 4 x 6 x 8 x 2 n ( 2 n )!  ...  (  1) n S  1     构造迭代式 直接求解： 推导迭代公式： (2i)! x2i i term  (1)i (2i)  (2i 1) x 2  termi 1  (1)  termi  termi 1  t No! x2 (2i) (2i 1)  termi1 (1)  termi  termi1  t 4! 6! 8! 2! x2 x4 x6 x8 x2n     ...  (1)n (2n)! S  1 #include stdio.h #include math.h int main() { double x, sum=1, term=1; int i=1;//一定要赋初值 scanf(%lf, x); while(fabs(term)=1e-5) { term=term*(-1)*x*x/((2*i)*(2*i-1)); sum=sum+term; i++; } printf(%f\n, sum); return 0; } 对比两个正解 int main() { double x, sum=0, term=1; int i=1; scanf(%lf, x); while(fabs(term)=1e-5) { sum=sum+term; term=term*(-1)*x*x/((2*i)*(2*i-1)); i++; } printf(%f\n, sum); } int main() { double x, sum=1, term=1; int i=1; scanf(%lf, x); while(fabs(term)=1e-5) { term=term*(-1)*x*x/((2*