第4章程序流程设计.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * ch5_103.c 输入：abcde 输出：a e i m q * * * * * * * * * * * * * * * * main() { int A,B,C,D,E; for (A=2;A=9;A++) for (B=0;B=9;B++) for (C=0;C=9;C++) for (D=0;D=9;D++) for (E=0;E=9;E++) if (A*(B*10+3+C)*A*(B*10+3+C)==8009+D*100+E*10) printf(“%2d%2d%2d%2d%2d\n”,A,B,C,D,E); } 结果：3 2 8 6 4 【例二】雨水淋湿了算术书的一道题，8个数字只 能看清3个，第一个数字虽然看不清，但可看出不是1。编程求其余数字是什么？ [ □×（□3＋□）]2 = 8□□9 2、归纳法（递推法） “智人之法” ： 通过分析归纳，找出从变量旧值出发求新值的规律。 4.5常用算法 【例一】 编程求∑i =1+2+3+4…+99+100 (i=0～100) 分析 i=0 S0= 0 (初值) i=1 S1= 0+1=S0+1 i=2 S2=1+2=S1+2 i=3 S3=1+2+3=S2+3 i=4 S4=1+2+3+4=S3+4 … … … i=n Sn=1+ 2+3+4+…+n=Sn-1+n 【例一】 编程求∑i =1+2+3+4…+n ( n ≤100) 程序： main() { int i ,n, s=0; printf(n=); scanf(%d,n); for ( i=1;i=n;i++) s=s+i; printf(Sum=%d\n,s); } 运行结果： n=100 Sum=5050 如果是 ∑i =1+1/2+1/3+…+1/n 呢？ 算法类型小结：累加型 【累加型】类型诸如 　　□+□+□+□+……+□+□ 求其前n项之和的编程题。 累加型算法 若设i为循环变量，s为前n项累加之和，则程序的基本结构为： s=0; for( i=1 ;i=n ;i++ ) s=s+□; 【例二】 兔子繁殖问题（斐波那契数列问题） 著名意大利数学家斐波那契（Fibonacci）1202年提出一个有趣的问题。某人想知道一年内一对兔子可以生几对兔子。他筑了一道围墙，把一对大兔关在其中。已知每对大兔每个月可以生一对小兔，而每对小兔出生后第三个月即可成为“大兔”再生小兔。问一对大兔一年能繁殖几对小兔？ 分析：▲表示大兔，△表示小兔 由分析可以推出，每月新增兔子数Fn={1,1,2,3,5,8,13,21,34,…}（斐波那契数列） 月份n 兔子数Fn 1 F1=1 2 F2=1 3 F3=2=F1+F2 4 F4=3=F2+F3 5 F5=5=F3+F4 … n Fn=Fn-1+Fn-2 【例二】 兔子繁殖问题（斐波那契数列问题） main() { int f1=1,f2=1,f,i,s,n; clrscr(); printf(请输入月数:); scanf(%d,n); for (s=2,i=3;i=n;i++) { f=f1+f2; s=s+f; f1=f2; f2=f; } printf(%d个月的兔子数是%d\n,n,s); } 运行结果：N=10 S=143 【例二】求Fibonacci数列：1，1，2，3，5，8，……的前40个数 f1=1,f2=1 for i=1 to 20 输出f1,f2 f1=f1+f2 f2=f2+f1 1 5 34 233 1597 10946 75025 514229 35245781 8 55 377 2584 17711 121393