第1章 C语言概述与开发环境研究.ppt

* 1.5 算法及其描述 三.算法的表示：（重点讨论N-S结构图） 2.N-S结构图：省略流程线，用矩形框表示 （1）结构化程序设计的三种基本结构： 1）顺序结构： 2）选择结构： A B 条件 真 假 A B 条件 真 假 A * 1.5 算法及其描述 三.算法的表示：（重点讨论N-S结构图） 2.N-S结构图： 3）循环结构： 当型循环 直到型循环 4 .伪代码 介于自然语言与计算机语言之间的文字符号算法描述的工具。借助某种高级语言的结构，中间的操作可以用自然语言，也可以用程序设计语言，或使用自然语言与程序设计语言的混合体。一般专业人员习惯用伪代码进行算法描述。 当条件为真 A A 直到条件为真 * 1.5 算法及其描述 四.算法举例： 例1：从三个数中取最大数 a=b 输入a,b,c max=a 真 假 max=b max=c 真 假 输出max 输出c 开始 结束 i3 输入一个n 假 真 假 输出max 开始 结束 max=0，i=1 真 i++ n=max max=n 输入一个n max=n * 1.5 算法及其描述 四.算法举例： 例2：求5！算法（累乘） （x=1*2*3*4*5） 1 t 2 i 直到 i 5 t*i t i+1 i 输出t * 1.5 算法及其描述 四.算法举例： 例3：求1+2+3+…+100（累加） 0 sum 1 i 直到 i 100 sum+i sum i+1 i * 1.5 算法及其描述 四.算法举例： （伪代码） 【例1-7】从键盘输入一个自然数n，求n！。 * 1.5.2语句 1、控制语句 1）if ( ) ~ else ~ 2）for ( ) ~ 3）while ( ) ~ 4）do ~ while ( ) 5）continue 6）break 7）switch *8）goto 9）return 条件语句 for循环语句 当型循环语句 直到型循环语句 结束本次循环语句 终止执行switch或循环语句 多分支选择语句 转向语句 从函数返回语句 2、函数调用语句 由一次函数调用加一个分号构成一个语句 例： printf ( “How do you do ?”) ; 3、表达式语句 由一个表达式加一个分号构成一个语句 例：a = 5 ; i ++ ; y = y+1 ; …... if ( ( a = b) 0 ) x = a+1 ; ? if ( ( a = b ; ) 0 ) x = a+1 ; ? 注意：没有分号就是表达式，而不是语句。 1.5.2语句 4、空语句(什么也不做） 只有一个分号的语句 例： ; 5、复合语句/块语句（用于条件语句或循环体） 用 { } 把一些语句括起来构成复合语句 例： { a = 5 ; b = a+1 ; printf ( “a=%d ,b=%d” , a ,b ) ;} 1.5.2语句 * 1、printf 函数（格式输出函数） 作用：向控制台输出若干个各种类型的数据 格式：printf ( “格式控制”，输出表列 ) ; 非格式字符（含转义字符） ——原样输出 格式说明 （%和格式字符） 变量 表达式 格式控制 输出表列 （逗号分隔，替换格式符，数量一致） 1.6 格式化输入、输出函数 * %d 或 %md：（按m位）输出十进制整型数；(负号占1位) %ld 、%mld ：（按m位）输出十进制长整型数； %o、%x、%u：以8进制、16进制、无符号十进制数输出； %c：输出一个字符； %s、%ms、%-ms、%m.ns、%-m.ns：[字符串对齐输出] 输出字符串、占m位、输出n位、- 靠左