C语言设计-第5章

按键盘上方向键 ← 或 → 可快速上下翻页，按键盘上的 Enter 键可回到本书目录页，按键盘上方向键 ↑ 可回到本页顶部！
————未阅读完？加入书签已便下次继续阅读！


S1：　1→t
S2：　3→i
S3：　t×i→t
S4：　i＋2→t
S5：若　i≤11；　　返回　S3，否则，结束。
该算法不仅正确，而且是计算机较好的算法，因为计算机是高速运算的自动机器，实现循环
轻而易举。
思考：若将　S5　写成：S5：若　i＜11； 返回　S3；否则，结束。
【例　2。2】有　50　个学生，要求将他们之中成绩在　80　分以上者打印出来。
如果，n表示学生学号，ni表示第个学生学号；g表示学生成绩，gi表示第个学生成绩；
则算法可表示如下：
S1：　1→i
S2： 如果gi≥80，则打印ni和gi，否则不打印
S3：　i＋1→i
S4：若　i≤50；　　返回　S2，否则，结束。
【例　2。3】判定　2000　　—　2500　年中的每一年是否闰年，将结果输出。
润年的条件：
1） 能被　4　整除，但不能被　100　整除的年份；
2） 能被　100　整除，又能被　400　整除的年份；
设　y　为被检测的年份，则算法可表示如下：
S1：　2000→y
S2：若　y　不能被　4　整除，则输出　y“不是闰年”，然后转到　S6
S3：若　y　能被　4　整除，不能被　100　整除，则输出　y“是闰年”，然后转到　S6
S4：若　y　能被　100　整除，又能被　400　整除，输出　y“是闰年” 否则输出　y“不是闰年”，
然后转到　S6
S5：输出　y“不是闰年”。
S6：y＋1→y
S7：当　y≤2500　时； 返回　S2　继续执行，否则，结束。

1

1

1

1

谭浩强　　　　　　C　语言程序设计　　　　　　　　　　　　　　　2001　年　5　月　1　日
1

1　？ ＋ ？ ＋　。。。　＋ ？

【例　2。4】求

2

3

4

99

100　。

算法可表示如下：
S1：　sigh=1
S2：　sum=1
S3：　deno=2
S4：　sigh=（…1）×sigh
S5：　term=　sigh×（1/deno　）
S6：　term=sum＋term
S7：　deno=　deno　＋1
S8：若　deno≤100，返回　S4；否则，结束。
【例　2。5】对一个大于或等于　3　的正整数，判断它是不是一个素数。
算法可表示如下：
S1： 输入　n　的值
S2：　i=2
S3：　n　被　i　除，得余数　r
S4：如果　r=0，表示　n　能被　i　整除，则打印　n“不是素数”，算法结束；否则执行　S5
S5：　i＋1→i
S6：如果　i≤n…1，返回　S3；否则打印　n“是素数”；然后算法结束。
改进：
S6：如果i≤ n　，返回S3；否则打印n“是素数”；然后算法结束。


2。3 算法的特性

谭浩强　　　　　　C　语言程序设计　　　　　　　　　　　　　　　2001　年　5　月　1　日

？ 有穷性：一个算法应包含有限的操作步骤而不能是无限的。
？ 确定性：算法中每一个步骤应当是确定的，而不能应当是含糊的、模棱两可的。
？ 有零个或多个输入。
？ 有一个或多个输出。
？ 有效性：算法中每一个步骤应当能有效地执行，并得到确定的结果。
对于程序设计人员，必须会设计算法，并根据算法写出程序。
2。4 怎样表示一个算法
2。4。1　用自然语言表示算法
除了很简单的问题，一般不用自然语言表示算法。
2。4。2　用流程图表示算法
流程图表示算法，直观形象，易于理解。
【例　2。6】将例　2。1　求　5！的算用流程图表示。


谭浩强　　　　　　C　语言程序设计　　　　　　　　　　　　　　　2001　年　5　月　1　日
【例　2。7】将例　2。2　的算用流程图表示。

谭浩强　　　　　　C　语言程序设计　　　　　　　　　　　　　　　2001　年　5　月　1　日
【例　2。8】将例　2。3　判定闰年的算用流程图表示。

1

1

1

谭浩强　　　　　　C　语言程序设计　　　　　　　　　　　　　　　2001　年　5　月　1　日
1 1

1　？ ＋ ？ ＋　。。。　＋ ？

【例　2。9】将例　2。4　求
一个流程图包括：

2

3

4

99

100　的算用流程图表示。

1。 表示相应操作的框；
2。 带箭头的流程线；
3。 框内外必要的文字说明。


谭浩强　　　　　　C　语言程序设计　　　　　　　　　　　　　　　2001　年　5　月　1　日
2。4。3　三种基本结构和改进的流程图
1。 顺序结构：
2。 选择结构：
3。 循环结构

三种基本结构的共同特点：
？ 只有一个入口；
？ 只有一个出口；

谭浩强　　　　　　C　语言程序设计　　　　　　　　　　　　　　　2001　年　5　月　1　日

？ 结构内的每一部分都有机会被执行到；
？ 结构内不存在“死循环”。
2。4。4　用　N…S　流程图表示算法
1973　年美国学者提出了一种新型流程图：N…S　流程图。
顺序结构：


选择结构：
循环结构：
2。4。5　用伪代码表示算法

谭浩强　　　　　　C　语言程序设计　　　　　　　　　　　　　　　2001　年　5　月　1　日

伪代码使用介于自然语言和计算机语言之间的文字和符号来描述算法。


谭浩强　　　　　　C　语言程序设计　　　　　　　　　　　　　　　2001　年　5　月　1　日
2。4。6　用计算机语言表示算法
？ 我们的任务是用计算机解题，就是用计算机实现算法；
？ 用计算机语言表示算法必须严格遵循所用语言的语法规则。
【例　2。20】求　1×2×3×4×5　用　C　语言表示。
main（）
｛int　i；t；
　t=1；
　i=2；
　while（i