《C语言程序设计3算法和基本程序设计》由会员分享，可在线阅读，更多相关《C语言程序设计3算法和基本程序设计（38页珍藏版）》请在金锄头文库上搜索。
1、摧巨败舷变铱钻资菠绪巩公炒跺钵廷纸纪炭锗成僳斧篇缚硷耀国拦旗氓傈C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计第第3 3章章 算法和基本程序设计算法和基本程序设计醉踞囊玩抄鸯纶狱丧喷熙叼猜蔡苇筏颁陕汪青亲玩荷撵咀渡泥辅桃券没做C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计结构化程序设计和基本程序结构结构化程序设计和基本程序结构数据结构数据结构+ +算法算法= =程序程序数据结构：数据结构：指对数据（操作对象）的描述。指对数据（操作对象）的描述。算法：算法：指对操作步骤的描述。指对操作步骤的描述。正确的算法应具有的特性正确的算法应具有的特性: :1 1
2、、有穷性、有穷性2 2、确定性、确定性3 3、有、有0n0n个输入数据个输入数据4 4、有、有1n1n个输出数据个输出数据5 5、有效性、有效性算法的表示形式：算法的表示形式：1 1、自然语言、自然语言 2 2、流程图、流程图3 3、N-SN-S图图4 4、伪代码、伪代码5 5、PADPAD图图枕襄钟规埋侗镀禽迅巢珠睦闹纱荷芳乳兴申杨缴诌磨钥贮级冯庄惶骨裕拢C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计流程图流程图刊处官峰滦概野膏粥钾痢比肋杯豁望魁番井雾工幻斥钧泪赶证幽粹芍痞凛C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计例：求三个整数的和例：求三个
3、整数的和流程图流程图开始开始输出输出sum的值的值结束结束输入输入x,y,zsum=x+y+zmain( ) float x,y,z,sum; scanf(“%f%f%fn”,&x,&y,&z); sum=x+y+z; printf(“sum=%fn”,sum);畏绑知碱有酒锑间姬唾歉傲稠斑拇贡绒锐讼准酒撬讼噬诀盒筋毙罐习尺坚C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计例例2 2：求三个数中最小数：求三个数中最小数流程图流程图开始开始输出输出min的值的值输入输入a,b,cabNmin=amin=bY结束结束cminmin=cYN#include main() int
4、a,b,c,min; scanf(%d%d%d,&a,&b,&c); if(ab) min=a; else min=b; if(cmin) min=c; printf(min=%d,min);翰夕餐办橙钩试寿底蛔真殃全去填搞出废腾觉运流丘裔装靶炬鸵尽蛮尹掣C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计N-S图图完全去掉流程线，由一些基本框组成完全去掉流程线，由一些基本框组成一个大的框基本元素框一个大的框基本元素框芬存颈砸概宋槛风瑚灿袖搅哆碘渡兵颈苔酞柬幌积补干秀锁哉镣逢倾贝筷C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计例：求三个整数的和例：求三个整
5、数的和流程图流程图开始开始输出输出sum的值的值结束结束输入输入x,y,zsum=x+y+z输出输出sumsum的值的值sum=x+y+zsum=x+y+z输入输入x,y,zx,y,zN-SN-S图图界喘翻悲确壕缆货落邮同绊头淫嫩惜囱删掸灌艘结画拆尼咕进倍途窥哗升C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计例：求三个数中最小数。例：求三个数中最小数。流程图流程图开始开始输出输出min的值的值输入输入a,b,cabNmin=amin=bY结束结束cminmin=cYNN-SN-S图图min=bmin=bmin=amin=aababY YN Nmin=cmin=ccminc
6、minY YN N输入输入a,b,ca,b,c输出输出minmin的值的值敛孵帖文贸未峡馁发琉就筒萌祁驶镭恿躬寨涤则循额燎想喂呻赛立兰盔坛C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计结构化程序设计结构化程序设计基本思想：基本思想：把一个复杂问题的求解过程分步进行，后一步在把一个复杂问题的求解过程分步进行，后一步在前一步的基础上细化，这样每步所考虑的子问题前一步的基础上细化，这样每步所考虑的子问题都相对易于理解和处理都相对易于理解和处理, ,每步都只用三种基本结构每步都只用三种基本结构进行复合和嵌套。进行复合和嵌套。也可以概括为：也可以概括为：自顶向下，逐步求精自顶向下，
7、逐步求精的方法。的方法。鼠破乾哀拦延像阉示杭迭踌宪栋迫站柱佰卵惋址续炙臼乳呜媳俞祥鳃逐宁C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计基本程序结构基本程序结构三种：顺序结构、选择结构、循环结构三种：顺序结构、选择结构、循环结构1. 顺序结构顺序结构AB先执行先执行A A, , 再执行再执行B B. .揭邱汛篆侨紧栋芽轰抨世砰笨雁雨椰添侨已乔腺奥选内约朔绘肌绊幸净闺C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计2. 2. 选择结构选择结构ABPYN若若P为真为真,则执行则执行A, 否则执行否则执行B。APNY若若P为真为真,则执行则执行A, 否则跳过否
8、则跳过A。频读迫妈淡拽急栅蟹腺窜旋秘捆帅毙镜熊驯毕痒疮透祟雨同幂索砍尹捌拨C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计 另外另外:由选择结构可以派生出由选择结构可以派生出多分支结构多分支结构。K=K1A1A2AiAnK2KiKn澄酞炯粉芳伪倪垢再恩谨般朋馆姬檬姚哺抛仑仟沾友冷仲财弓贪隆葡舱棘C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计3. 循环结构循环结构PNYA(1) (1) 当型循环当型循环当当P P为真为真, ,反复执行反复执行A,A,P P为假时出循环。为假时出循环。APYN (2) (2) 直到型循环直到型循环先执行先执行A, A, 再
9、判断再判断, ,若若P P为真为真, ,反复执行反复执行A, A, 直到直到P P为假出循环。为假出循环。峡继驱塘底椒阻癣乱虽癌稿锦嫌苞牛响涝氟贷愉狠贤愤墩币易粹簇粹赴匠C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计顺序结构程序设计顺序结构程序设计C C程序概述程序概述语句分类：语句分类：由语句组成，每个语句以由语句组成，每个语句以分号分号结束。结束。 控制语句控制语句 表达式语句表达式语句 函数调用语句函数调用语句 空语句空语句 复合语句复合语句9种控制语句：种控制语句：1条件判断语句条件判断语句 nif ( ) else nswitch ( ) 2循环控制语句循环控制
10、语句 nfor ( ) nwhile ( ) ndo while ( )3转移语句转移语句 nbreakncontinuengoto nreturn例如：例如：例如：例如：main( ) int a,b; a=b=100; float c=10.23; printf(%fn,c); printf(%d %dn,a,b);本敛炕醒厘屑阎振太臼铡兜虽邻讶五喀韧炳霍托淡雾以使砖絮氦抖绵掖它C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计C中数据的输入输出中数据的输入输出输入：输入：将数据送入计算机。将数据送入计算机。输出：输出：将计算机处理的结果数据送出到输出设备。将计算机处理的
11、结果数据送出到输出设备。说明：说明：1、语言中，数据输入输出是通过、语言中，数据输入输出是通过调用库函数调用库函数完成。完成。2、使用库函数时，用预编译命令将有关、使用库函数时，用预编译命令将有关“头文件头文件” 包括到源文件中。包括到源文件中。3、标准输入输出库函数：、标准输入输出库函数： “stdio.h”文件文件4、源文件开头应有以下预编译命令：、源文件开头应有以下预编译命令： #include 或或 #include stdio.h 蜘躁痔唁盐倘婴麦殷种吝瘴现检馁币携哆鸳浅凉壕佛但乌悬含啪妒啄担阜C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计1. putchar
12、函数（字符输出函数）函数（字符输出函数）字符数据的输入字符数据的输入/输出输出格式格式: : putchar( c )参数参数: : c c为字符常量、变量或表达式为字符常量、变量或表达式功能：功能：把字符把字符c c输出到显示器上输出到显示器上例：例： #include main() int c; char a; c=65; a=B; putchar(c); putchar(n); putchar(a); A B卤清雨蛛昏挡磊机来濒夕汇瑞奶吵睬保尧谷过桑讼卓栽丹著捉疗贼矗恍酞C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计2、getchar函数（字符输入函数）函数（字符输
13、入函数）格式格式: getchar( )功能：功能：从键盘读入一字符，从键盘读入一字符， 遇回车结束并遇回车结束并回显回显例：例：#include main( ) char c; c=getchar( ); putchar( c ); a aa体的位獭芝归筷毯怔鸡腑冷翘绰即汰甲瞎秆序近柱侧矮娥忱份又既屑堵惕C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计getch函数函数格式格式: getch ( )功能：功能：从键盘读入一字符，从键盘读入一字符， 不用回车结束，不用回车结束，不回显不回显例：例：#include main( ) char c; c=getch ( ); p
14、utchar( c ); a a媳际橙剩吁孕哨稗庄斌漠摘凸树宛谍盾烬凝寄电跨耀斤族挤宇溯沟田午护C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计getche函数函数格式格式: getche ( )功能：功能：从键盘读入一字符，从键盘读入一字符， 不用回车结束，不用回车结束，回显回显例：例：#include main( ) char c; c=getche ( ); putchar( c ); a aa矽舰海叠堰舞纬观枕喳碰忱这渭合饶铝左尉泣删糠铲婴砖愈锌鸟摇持火塘C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计格式输入与输出格式输入与输出输出若干个任意类
15、型的数据输出若干个任意类型的数据1、printf函数（格式输出）函数（格式输出）格式格式：printf(“格式控制串格式控制串”，输出表，输出表)功能：功能：按指定格式向显示器输出数据按指定格式向显示器输出数据说明：说明：标准库函数，函数原型在头文件标准库函数，函数原型在头文件“stdio.h”中中格式控制串：格式控制串：格式说明：格式说明：普通字符或转义序列：普通字符或转义序列：% %格式字符格式字符, ,用于指定输出格式用于指定输出格式原样输出原样输出输出表：输出表： 要输出的数据要输出的数据( (可以没有，多个时以可以没有，多个时以“, ,”分隔分隔) )将领资踩端透段甚窿匪疵锗痰株绦它
16、撼躯沟淬线锋咱宽熙驯陡牲堕酬幕梯C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计格式字符格式字符1、%d 十进制格式十进制格式2、%o 八进制格式八进制格式3、%x 十六进制格式十六进制格式4、%u无符号的十进制格式无符号的十进制格式5、%c 一个字符格式一个字符格式6、%s 字符串格式字符串格式7、%f 实数格式实数格式8、%e 指数格式指数格式9、%g迂里直竟疲帘沉腥结厚搜叮蚕盔城斩息熬骆误可烷叁暴部丙熟睹撩翁猩矾C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计dx,Xoucse,Efg%十六进制无符号整数十六进制无符号整数不带符号十进制整数不带符号
17、十进制整数十进制整数十进制整数指数形式浮点小数指数形式浮点小数单一字符单一字符字符串字符串八进制无符号整数八进制无符号整数小数形式浮点小数小数形式浮点小数e e和和f f中较短一种中较短一种百分号本身百分号本身int a=567;printf ( “%d”,a);int a=255;printf(“%x”,a);int a=65;printf(“%o”,a);int a=-1;printf(“%u”,a);char a=65;printf(“%c”,a);printf(“%s”,“ABC”);float a=567.789;printf(“%e”,a);float a=567.789;prin
18、tf(“%f”,a);float a=567.789;printf(“%g”,a);printf(“%”);567ff10165535AABC5.67789e+02567.789000567.789%格式字符格式字符蹦簧附役国降酿湖秀急沁飘循茶埂岁钎封伤燕购舔缀健唯沃庞文携迁躬糠C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计附加格式说明符附加格式说明符 .n对实数对实数,指定小数点后位数指定小数点后位数(四舍五入四舍五入)对字符串对字符串,指定实际输出位数指定实际输出位数修饰符修饰符功功 能能m 输出数据域宽输出数据域宽,数据长度数据长度m,左补空格左补空格;否则按实际输
19、出否则按实际输出输出数据在域内左对齐（缺省右对齐输出数据在域内左对齐（缺省右对齐)-指定在有符号数的正数前显示正号指定在有符号数的正数前显示正号(+)+输出数值时指定左面不使用的空位置自动填输出数值时指定左面不使用的空位置自动填00在八进制和十六进制数前显示前导在八进制和十六进制数前显示前导0，0x#在在d,o,x,u前，指定输出精度为前，指定输出精度为long型型在在e,f,g前，指定输出精度为前，指定输出精度为double型型l赫伤收矫虞站粥墩夕鞍含攻混蚁溢廉油热属讲团唆巧喇驻槐车篆甲恶笋默C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计2、scanf函数（格式输入）函
20、数（格式输入）格式格式: scanf(“格式控制串格式控制串”，地址表），地址表）功能：功能：按指定格式从键盘读入数据，存入地址表指按指定格式从键盘读入数据，存入地址表指 定的存储单元中定的存储单元中,按回车键结束按回车键结束说明：说明：标准库函数标准库函数, 在头文件在头文件“stdio.h”中定义中定义格式控制串：格式控制串：和格式输出函数的含义相同和格式输出函数的含义相同地址表：地址表：变量的地址，用取地址运算符变量的地址，用取地址运算符&例例 int a； scanf(“%d”,&a);10 a=10舞坐俞识油怂反唯协绊室孝欺咸蠢废钟庄扇炸冠烩撇消阿帜呼侄蛀梁源丛C语言程序设计3算法和
21、基本程序设计C语言程序设计3算法和基本程序设计关于格式输入函数的几点说明：关于格式输入函数的几点说明：1 1、输入数据时不能规定精度；、输入数据时不能规定精度；2 2、参数中、参数中“格式控制格式控制”之后应该是变量地址；之后应该是变量地址；3 3、如果在、如果在“格式控制格式控制”字符串中除了格式说明以外，字符串中除了格式说明以外， 还有其他字符，则在输入数据时应输入与这些还有其他字符，则在输入数据时应输入与这些 字符相同的字符；字符相同的字符；例：例：scanf（”%7.2f”,&a）；）；例例: scanf（”%f”，a）；）；例：例：scanf（”a=%d，b=%d”， &a，&b）；
22、）；输入时应该是：输入时应该是：a=3，b=4 徊棉纲僚给钎公撩杨陋卷抚畦膏综发溺琅谁纹亲独击嘴摩哩汀肺秩乘犁空C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计4 4、在用、在用“%c%c”格式输入字符时，空格字符和转义格式输入字符时，空格字符和转义 字符都作为有效的字符输入。字符都作为有效的字符输入。例：例：scanf（”%d%d”，&a，&b）；）；输入时可为：输入时可为：3 4 3 4 3Tab键键4 例：例：scanf（”%c%c%c”，&c1，&c2，&c3）；）；若输入时为：若输入时为：a b c 则结果为：则结果为： c1=a，c2= ，c3=b5 5、dou
23、bledouble型数据输入时，必须用型数据输入时，必须用%lf%lf或或%le%le格式格式吵卡叫重云路吓括禄溢君讫臆萤志产关巳躯握臼焙仅钎肘紫粕汐扇搞闰融C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计程序举例程序举例例例1 1、输入三角形边长，求面积。、输入三角形边长，求面积。公式：公式：s=(a+b+c)/2; s=(a+b+c)/2; area=sqrt(s*(s-a)*(s-b)*(s-c);#include #include main( ) float a, b, c, s, area; printf(input a, b, c: ); scanf(%f,%f
24、,%f, &a, &b, &c); s=(a+b+c)/2; area=sqrt(s*(s-a)*(s-b)*(s-c); printf(area=%7.2fn,area); input a, b, c: 3,4,6 area= 5.33沃盼苔算拨年审陷瘟而俯合气拦奔纂汾卿垦邓挎搬闷穴墒甩翘竭讥躁扇书C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计例例2 2、编写显示如下界面的程序、编写显示如下界面的程序: : #include main()system(cls);printf( 学生管理程序学生管理程序n);printf(Add-追加数据追加数据 );printf(Mod
25、ify-修改数据修改数据n);printf(Delete-删除数据删除数据 );printf(Print-打印数据打印数据n);printf(Sort-成绩排序成绩排序 );printf(Quit-退出程序退出程序n);侧洽沪焊搞莆匙庄沉荣腮逛击揽让宣撤软蓄献飞阳择清茬私啸冬馏湍声曙C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计C程序上机的步骤程序上机的步骤C程序从开发到执行的过程程序从开发到执行的过程用户用户C C源程序源程序.c.c文件文件目标程序目标程序.obj.obj文件文件可执行程序可执行程序.exe.exe文件文件结结 果果编编辑辑编编译译连连接接运运行行编译
26、编译出错出错连接连接出错出错运行运行出错出错对源文件进行语法和逻辑结构检查对源文件进行语法和逻辑结构检查将目标程序、库函数或其他目标程将目标程序、库函数或其他目标程序连接成一个可执行文件序连接成一个可执行文件爵葱金拜茂差片晰克捞慨挝当随安西绦影芜昨骸回禾浮郎舞医车帝颈痘删C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计VCVC环境介绍环境介绍新建文件新建文件胳牢叉怎添硫谅买垮娘赂编猛揣臀皿又穗傍掣蹬潞犀铁导名距竖午百娠抖C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计球掺配拉沏淌顶腥趁拱掠漱髓尼诫豆卧群玩你世瞪夷烬沧囱巡笑辅歌峰乡C语言程序设计3算法和基
27、本程序设计C语言程序设计3算法和基本程序设计保存文件保存文件后缀为后缀为.c.c颊最宿沂矢帅祥勇委帐坝牡凿惫瘴冉狗侄叼和沥吉肿洱逸淹愉戈辫蛀蓉谋C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计编译结果编译结果编译编译善言修给犹包谷箍痞炕石佬卑纺泳茵沫伦哇兜刘巧谭期能勒付奈拙霓嘛弊C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计链接结果链接结果链接链接劝漏诌蛆颖溢泣想茸腋越苫三瞧承钨摇言咸蜀碧剩块裕沛斌蛛式谋命巢雅C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计运行运行栏诱蹈爱铡杆邵燥痴衣卖骚接壁纵务群拳恿蛹王整频术狠右嘉沼软纲钙陡C语
28、言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计用用Ctrl+Ctrl+空格空格切换中英文输入方式切换中英文输入方式孤涯伴皱手烧者铆迎铰戏怒涧魔导晨外偷炕酉税溢颐曲缉台察漫秀冰呼饶C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计注意注意逗号逗号, ,为英文方式下的字符为英文方式下的字符输出结果输出结果媒懈栈呜癸受娟畸谜亭掐葫瑰苦郭轨莆赫屏挨江训殿嗓璃骡嫡邢彬暗莹炯C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计作作 业业1 1、编一程序，求两点之间的距离，已知直角坐标系、编一程序，求两点之间的距离，已知直角坐标系中求两点（中求两点（x1x
29、1，y1y1）和（）和（x2x2，y2y2）之间距离公式为：）之间距离公式为： d= d= （x2-x1x2-x1）2 2+ +（y2-y1y2-y1）2 22 2、编一程序，将输入的摄氏温度转换为华氏温度和、编一程序，将输入的摄氏温度转换为华氏温度和 绝对温度。转换公式为：绝对温度。转换公式为： F= C+32 K=273.16+C F= C+32 K=273.16+C5 59 93 3、编一程序，从键盘输入一个三位数，求出其逆序、编一程序，从键盘输入一个三位数，求出其逆序 数并输出，例如输入数并输出，例如输入123123，输出，输出321321。窖妆烃眯沤盔占戍憋祷颊宽姓喜庭障猩枕云近肝赘瘪独位孰屠婚当慨讣挝C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计
