2011 C语言 复习课(1)

2013-4-26
用自然语言描述算法
第1步：输入x和y的值 第2步：比较x和y的值，如果x大于y，则 输出x的值，否则输出y的值。
7
易于理解，但 冗长、不够精 确，难于描述 复杂算法。
当描述“输出10个数中 最大数”的算法时，会 冗长、难于理解
2013-4-26
用流程图描述算法
基本框图符号：
8
处理框
判断框 流程线
起止框
输入/输出框
2013-4-26
用流程图描述算法
开始 输入x和y Y z= x
9
x >y ?
N
z= y
输出z
结束 图1 用流程图描述算法
2013-4-26
用N-S结构图描述算法
基本元素方框：
10
2013-4-26
用N-S结构图描述算法
输入x、y的值 x>y T F z=x z=y
25
2013-4-26
第3次作业(3)：
【例】编程序，输出以下图形。
26
思路：
******* ***** *** *
使用双重循环实现
一共有4 行，每行由空格和星号组成：空格数按行增 加，星号按行减少 变量 i 控制输出行数， 从1变化到4 变量 j 控制输出每行的空格和星号： – j 从1变化到 i，每次输出一个空格 – j 从1变化到 9-2*i，每次输出一个星号
33
2013-4-26
3. 函数的参数

34

主调函数中函数调用语句中的参数——实参； 被调函数中首部中的参数——形参； 参数传递的方式：将实参的值单向传递给形参 有的函数需要参数——有参函数 有的函数不需要参数——无参函数

2013-4-26
3.函数调用的执行过程
C程序由main()开始顺序执行，一旦执行 到函数调用语句，则（将实参值赋给形参 ）转向被调函数中顺序执行；当被调函数 执行完毕（遇到return语句或被调函数的 语句执行完毕），再返回主调函数中继续 执行。 被调函数如果有返回值，则该函数值通过 return语句返回。
C 语言程序设计
C语言 复习课(1)
北京科技大学
北京科技大学
1．程序设计
什么是程序设计？ ——用计算机解决一个实际问题时的整个处理过程

2
程序 = 数据结构 + 算法
描述问题中 涉及的数据
描述问题的 解决过程
2013-பைடு நூலகம்-26
1．程序设计
提出 问题 调试和运行 程序 得到 运行结果 确定数据结构 确定算法 翻译 (编译或解释) 编写 程序 输入 程序
序的编写；

每个模块都是用结构化程序实现，即都只能由 三种基本结构组成，并通过计算机语言的结构
化语句实现。
2013-4-26
18
2013-4-26
第3次作业(1)：
【例3.16】求n! ，即计算 p=1×2×3×…×n的值。
19
思路：求阶乘与求累加的运算处理过程类似，只要将“+” 变为“*”。
设置： 乘数i ，初值为1，终值为n（n是循环控制终值，需 要从键盘输入） 累乘器 p ，每次循环令p = p*i
2013-4-26

3.函数的类型
int cube (int x) /* 函数定义 */ { return (x * x * x); } main( ) { int f, a; printf("\nEnter an integer number："); scanf("%d", &a); f = cube(a); printf("%d * %d * %d = %d\n", a, a, a, f); }
2013-4-26
2
结构化程序设计
Y N
14
A B
P成立？
A
B
A B 顺序结构
P
T A F B
选择结构
2013-4-26
2
结构化程序设计
N
15
P成立? Y
A
A Y
P成立？ N
当P成立时 A 循环结构 当P成立时
A
2013-4-26
2
结构化程序设计
三种基本结构的共同点： • 都是只有一个入口和一个出口； • 结构内的每一个框都有机会被执行； • 结构内没有死循环。
32
2013-4-26
3.函数的类型
void welcome ( ) { printf("*********************************\n"); printf(" Welcome to China \n"); printf("*********************************\n"); } main( ) { welcome( ); }
应如何修改程序？
2013-4-26 2013-4-26
第3次作业(3)：
【例】如何输出7行图形？
#include "stdio.h" #include "math.h" void main( ) { int i,j; for (i=1; i<=7; i++) { for (j=1; j<=i; j++) printf(" "); for (j=1;j<=15-2*i;j++) printf("*"); printf("\n"); } }
11
输出z的值
图 用N-S结构图描述的算法
2013-4-26
1. 算法

12
算法是程序设计的核心 先设计算法、再编程实现

2013-4-26
2
结构化程序设计
13
已经证明，任何复杂的问题都可以三种基本算 法结构来描述：顺序、选择、循环。因此用计 算机语句描述的程序也包含三种基本结构。

程序的三种基本结构 – 顺序结构程序：按照书写顺序依次执行语句 – 选择结构程序：按照条件判断选择执行语句 – 循环结构程序：通过条件控制循环执行语句
2013-4-26
第3次作业(1)：
#include "stdio.h" void main( ) { int i, n; int p; int sum; p=1; sum=0; printf("Enter n:"); scanf("%d",&n); for (i=1; i<=n; i++) { p = p * i; printf("%d != %d\n", i, p); sum += p; } printf("1!+2!+…+%d! = %d \n", n, sum); }
2013-4-26
第3次作业(1)：
20
思考： main( ) 如何输出1!, 2!, 3! … n!？ { int i, n; long p; 如何求s =1!+ 2!+ … + n! ？ p=1; printf("Enter n:"); 作业3(1) scanf("%d",&n); for (i=1; i<=n; i++) p = p * i; printf("p = %ld \n",p); }
2013-4-26
3. 函数

30
函数是C程序的组成单位

函数的定义：
函数类型 函数名(类型1 形参1,类型2 形参2, … ) { 说明语句 执行语句 }
2013-4-26
3.函数的类型

31


即函数返回值的类型，通过return语句返回的值 的类型。 return语句中的表达式的类型应该与函数类型一 致，否则自动将表达式转换为函数类型。 可以在主调函数中 通过函数调用表达式 取得函 数值，进行进一步的处理 有的函数需要返回值，定义时需要确定函数的 类型 有的函数不需要返回值，只是执行了一些操作 ，此时函数类型必须定义为void
2013-4-26 2013-4-26
第3次作业(3)：
for (i=1; i<=4; i++) for (j=1; j<=i; j++) 输出一个空格 for (j=1; j<=9-2*i; j++) 输出一个星号 换行
27
main( ) { int i,j; for (i=1; i<=4; i++) { for (j=1; j<=i; j++) printf(" "); for (j=1;j<=9-2*i;j++) printf("*"); printf("\n"); 思考： } 如何输:7行图形？ } 输出图形向右平移20个字符位置，

16
如果一个程序仅包含这三种基本结构（由 这些基本结构顺序组成），称为结构化程 序。
2013-4-26
结构化程序设计的基本原则：

17
采用自顶向下、逐步细化的方法进行设计；
采用模块化原则和方法进行设计。即将大型任
务从上向下划分为多个功能模块，每个模块又
可以划分为若干子模块，然后分别进行模块程
21
2013-4-26
第3次作业(2)：
22
【例3-21】判断输入的某个数m是否为素数。 若是素数，输出“YES”，若不是， 输出“NO”。