C C++程序设计 第2版 作者 陈卫卫 C第2章-3.pptVIP

第2章 分支和循环（续） 主要内容 2.1 分支结构 2.2 循环结构 2.3 循环程序设计示例 2.3 循环程序设计示例 例2-15 输出26个英文字母的大小写 及其ASCII码值，每4个字母占一行 例2-15 输出26个英文字母的大小写 及其ASCII码值，每4个字母占一行 #include stdio.h void main( ) { char letter; int aline; for(letter=A,aline=1; letter=Z; letter++,aline++) { printf(%6c:%3d%4c:%3d, letter,letter, letter+a-A,letter+a-A); if(!(aline%4))printf( \n); //够4个，则输出换行符 } printf(\n);//最后输出一个换行符 } 例2-16 输入N个整数，输出其中最大数和最小数 用变量max和min分别记录最大数和最小数 先读入第一个数，并将其作为max和min的初值 循环读入其余整数，每读入一个数x 就考查x是否更大、更小： 若xmax，则将x赋给max 若xmin，则将x赋给min max、min始终保持当前最大数和最小数 循环结束后， max、min则为所求最大数和最小数 例2-16 输入N个整数，输出其中最大数和最小数 #include stdio.h #define N 10 //假定N=10 void main( ) { int i,x,max,min; printf(请输入%d个整数:\n,N); scanf(%d,max); //输入第一个数 min=max; //为max和min定初始值 for(i=2;i=N;++i) { scanf(%d,x); //输入后续各数 if(xmax)max=x; //找最大数 else if(xmin)min=x; //找最小数 } printf(最大数=%d 最小数=%d\n,max,min); } 【例2-17】[斐波那契（Fibonacci）]问题 【例2-17】[斐波那契（Fibonacci）]问题 【例2-17】[斐波那契（Fibonacci）]问题 #include stdio.h void main( ) { int f1=1,f2=1,f3=0, i=2; //i表示月数 while(f3=100)f3=f1+f2,f1=f2,f2=f3,i++; printf(“第 %d 个月后,兔子数目超过100对，达 %d 对。\n,i,f3); } 例2-18 计算多项式p(x)=anx n+an-1xn?1+ … +a1x+a0在x=b点的值 Hanoi算法 p(x)=1.3x 3?6x 2+2.1 x+5.03 =((1.3x?6)x+2.1)x+ 5.03 例2-18 计算多项式值的Hanoi算法 #include stdio.h void main( ) { int i,n; double x,a,p; printf(请输入多项式的次数n和自变量x的值:); scanf(%d %lf,n,x); printf(“请从最高项起，输入%d 次多项式的%d个 系数:\n,n,n+1); for(i=0,p=0;i=n;i++) { scanf(%lf,a); //输入一个系数 p=p*x+a; //乘x并累加 } printf(多项式的值=%-20.6lf\n,p); } 例2-19 求正整数a和b的最大公约数gcd(a,b) 欧几里德“辗转相除”算法 原理：gcd(a,b)=gcd(b,a%b) 若a是b的倍数a%b=0，gcd(a,b)=b 否则，gcd(a,b)= gcd(b,r) 其中 r=a%b 直到余数为0止 例2-19 求正整数a和b的最大公约数gcd(a,b) gcd(124,46)=gcd(46, 32) 余数：14 =gcd(32,14) 余数：4 =gcd(14,4) 余数：2