大学C程序设计教程

大学C++程序设计教程西安交通大学计算机教学实验中心第2章控制结构本章目标–结构化程序设计方法的基本思想–C++的基本控制结构–C++的控制语句–结构化程序设计方法的基本思想–VＣ++的几种基本控制语句–熟悉使用伪代码的编程方法2/44授课内容2.1程序的基本控制结构2.2自顶向下，逐步求精2.3Ｃ++的控制结构2.4伪代码调试技术程序设计举例3/442.1程序的基本控制结构结构化程序设计方法的基本思想是任何程序都可以用三种基本结构表示，即顺序结构，选择结构，循环结构。由这三种基本结构经过反复嵌套构成的程序成为结构化程序。而这些结构中的各种程序流程语句就是流程控制语句。语句序列1语句序列2语句序列1条件？成立不成立语句序列2语句序列不成立成立条件？顺序结构选择结构循环结构4/44结构化程序设计方法“软件危机”---结构化程序设计基本观点：–程序设计的目标不应再集中于如何充分发挥硬件的效率方面，新的程序设计方法应以能设计出结构清晰、可读性强、易于分工合作编写和调试的程序结构化设计方法是以模块化设计为中心5/44模块化程序结构模块化–就是把程序划分为若干个部分，每个部分独立存放、完成一个特定的功能。其目的是降低程序的复杂度，使设计出来的程序便于阅读、调试和维护。–一个模块可以是一条语句、一段程序、一个函数等–基本特征是其仅有一个入口和一个出口–模块相互独立，内聚性很强，一个模块完成一个功能6/447/442.2自顶向下,逐步求精结构化程序设计支持“自顶向下,逐步求精”的程序设计方法。“自顶向下”–是将复杂、大的问题划分为小问题，找出问题的关键、重点所在，然后用精确的思维定性、定量地去描述问题。“逐步求精”–是将现实世界的问题经抽象转化为逻辑空间或求解空间的问题。复杂问题经抽象化处理变为相对比较简单的问题。经若干步抽象（精化）处理，最后到求解域中只是比较简单的编程问题。8/44例2-1验证“哥德巴赫猜想”“哥德巴赫猜想”表述为：任何一个大于等于4的偶数均可以表示为两个素数之和。第一步提出问题：验证哥德巴赫猜想第二步设一上限数M，验证从4到M的所有偶数是否能被分解为两个素数之和。1.定义一个变量X，初值为4。2.每次令其加2，并验证X能否被分解为两个素数之和，直到X不小于M为止。验证哥德巴赫猜想X=4XM?验证x是否能被分解为两个素数之和X=X+2否是9/44验证哥德巴赫猜想（续一）第三步如何验证X是否能被分解为两个素数之和。1.从P=2开始；2.判别X—P是否仍为素数：3.若是，打印该偶数的分解式。4.否则，换更大的素数，再继续执行2.。如此循环，直到用于检测的素数大X/2且X与其之差仍不是素数，则打印“哥德巴赫猜想”不成立。P=2PX/2且X—P不是素数？生成下一个素数是否P=x/2?处理哥德巴赫猜想不成立的情况打印出X的分解情况是否10/44验证哥德巴赫猜想（续二）第四步生成下一个素数。（1）当前素数P加1（2）判别P是否是素数；（3）若是素数，返回P；（4）否则，P加1，继续执行（2）。P=P+1是素数？P=P+1否返回素数P11/44验证哥德巴赫猜想（续三）经过四步分解精化，将“验证哥德巴赫猜想”这个命题已经分解为计算机可以求解的数学模型了。剩下的问题就是编程求解了。如何编程正是我们这门课程要解决的问题。关于“验证哥德巴赫猜想”的求解程序稍后给出。12/442.3C++语言的控制结构C语言是一种很好的结构化程序设计语言，它提供了实现结构化程序所需的多种流程控制语句。分类如下：13/441、顺序结构顺序结构语句包括：–说明语句–赋值语句–I/O语句–复合语句和空语句用花括号括起来的程序段落又称为分程序或者复合语句。复合语句的一般形式：{局部数据说明部分执行语句段落}复合语句可以嵌套，即在复合语句中可以有其它复合语句空语句：在C语言中经常使用只有一个分号的语句，它程为空语句在语法上占据一个语句的位置，但不具备任何可执行的功能。{局部数据说明部分执行语句段落{局部数据说明部分执行语句段落}}14/442、选择结构（之一）一路分支语句格式：if（表达式）语句序列条件？成立不成立语句序列两路分支语句格式：if（表达式）语句序列1else语句序列2条件？语句序列1成立不成立语句序列2语句序列可以是一个语句，也可以是复合语句结构。15/44选择分支的嵌套if(表达式1)语句1elseif(表达式2)语句2elseif(表达式3)语句3…elseif(表达式m)语句melse语句nelse总是与它上面的最近的if配对。如果if与else的数目不一样，可以加花括弧来确定配对关系。例如:if(){if()语句1}else语句2(内嵌if)16/44选择结构之二多路（开关）选择语句语句格式：–switch（整数表达式）–{case数值1：–语句序列1；–…...–case数值n：–语句序列n；–[default:–语句序列n+1；]–}计算整型表达式值=？语句序列1…….语句序列2语句序列n17/443、循环结构（之一）当型循环语句格式：while（表达式）[{]语句序列[}]直到型循环语句格式：do{语句序列}while（表达式）;条件？语句序列成立不成立语句序列不成立成立条件？18/442.4伪代码C语言的控制结构语句和自然语言结合起来描述算法比画流程图省时、省力，且更容易转化为程序不能运行,例如：e=1.0;n=1;u=1.0;while(通项u大于等于10－7){计算新的通项值u=u/n;将新通项值加到结果近似值上;准备处理下一项n=n+1;}19/44获得帮助的方法（四种）1.F1帮助。单击一个单词、突出显示一条短语或单击一条错误信息，再按F1就可以了；可在源代码编辑器窗口、帮助窗口、输出窗口中使用；2.帮助索引，它包含绝大多数所需的信息；3.搜索机制，搜索的范围比索引要广的多；4.帮助目录，使用帮助窗口中目录选项卡可以阅读某个主题的所有内容。20/44常见错误语法错误–少了；–函数名输入错误语义错误–将“==”误输入为“=”逻辑错误–简单跟踪：在程序中加入输出语句注意：双击VisualC++output窗口的错误信息，就可以打开产生该错误的源代码，并且光标会位于出错的那一行上。21/442.7调试技术:DeveloperStudio的文本编辑器Undo和Redo查找和替换–Find&Replace–FindinFiles编程指导信息–ListMember列成员–TypeInfo简单介绍–ParameterInfo参数信息–CompleteWord自动输入22/44程序设计举例2.百分制化为五分制3.用while结构求e值4.用do-while结构求e值5.水仙花6.猜幻数游戏实例编程：哥德巴赫猜想23/44例2.2百分制化为五分制算法分析：1、取一个百分成绩经过运算得到5分制成绩。构造什么样的表达式呢？“百分成绩/10=”？2、共有5个分数档，选择分支大于2，因此用多路开关语句switch。3、计算结果应该是唯一的。转换后应从switch中break出来。4、输入一个百分成绩，就应该转换成5分制成绩。因此，转换程序应编成子函数。24/44程序逻辑功能框图继续？输入成绩XX/10=？10，98765X=1X=2X=3X=4X=5返回、打印X是否转换子函数功能25/44转换成绩子函数//Example2-2：将百分制的分数转换为5级制分数#includeiostream.hintmain(){intold_grade,new_grade;cout”Pleaseinputthescore:”;cinold_grade;switch(old_grade/10){case10:case9:new_grade=5;break;case8:new_grade=4;break;case7:new_grade=3;break;26/44主函数（VC0202.cpp)case6:new_grade=2;break;default:new_grade=1;}cout”Beforetransformed,thescoreis”old_gradeendl;cout”Aftertransformed,thescoreis”new_gradeendl;return0;}27/44例2-3求e值算法分析：1、这是个级数计算问题，求n+1项累加和；用循环实现。循环终止的条件是2、第i项（1in）可以写成u=u/i。I=1,u=1/1,I=2,I=1/1*2,I=3,u=1/1*2*3,…..3、累加和放在e中，可以写成e=e+u；4、要设一个计数器n，每循环一次，n=n+1。710!1nnnn)!*1(1!128/44程序逻辑功能框图设初值：e，u，n=1u10^-7?计算：u=u/n；e=e+u；n=n+1；是否输出结果e29/44计算e程序（VC0203.cpp)//Example2-3：计算常数e的值#includeiostream.hintmain(){doublee=1.0;doubleu=1.0;intn=1;while(u=1.0e-7){u=u/n;e=e+u;n=n+1;}coute=e(n=n)endl;return0;}30/44例2.4用do-while结构求e值//Example2-4：计算常数e的值#includeiostream.hintmain(){doublee=1.0;doubleu=1.0;intn=1;do{u=u/n;e=e+u;n=n+1;}while(u=1.0E-7);coute=e(n=n)endl;return0;}31/44例2.5水仙花算法分析：1、用穷举法对100~999之间的每个数进行验证。验证公式为：hdn=h^3+d^3+n^32、如何分解一个3位数的百位、十位和个位？是关键！百位=n/100[整除100，丢弃小数]十位=（n/10）%10[整除10，得百十位。再对10取余数，得十位数]个位=n%10[n对10取余数，得个位]例：371h=371/100=3d=（371/10）%10=37%10=7n=371%10=132/44程序逻辑功能框图n=100n999？i=n/100；j=（n/10）%10；k=n%10；h=I^3+j^3+k^3h=n?打印该水仙花数n=n+1是否是否33/44打印水仙花程序（VC0205.cpp)–//Example2-5：打印所有的水仙花数–#includeiostream.h–intmain()–{intn,i,j,k;–for(n=100;n=999;n=n+1)–{i=n/100;//取出n的百位数–j=(n/10)%10;//取数n的十位数–k=n%10;//取出n的个位数34/44–if(n==i*i*i+j*j*j+k*k*k)–coutn=i^3+j^3+k^3endl;–}–return0;–}35/44例2-6猜幻数游戏系统随机给出一个数字（即幻数），游戏者去猜，如果猜对，打印成功提示，否则打印出错提示，并提示游戏者选择下一步动作，最多可以猜5次。算法–for(i=0;n=5;i=i+1)–if(猜对)–打印成功提示;–else–打印出错提示;36/44//Example2-6：猜幻数游戏#includeiostream.h#includestdlib.hintmain(){intmagic;intguess;magic=rand();coutGuessthemagicnumber.Itisbetween0and32767.endl;for(inti=1;i=5;i=i+1){cin