2.5 C程序的3种基本结构
算法的实现过程是由一系列操作组成的,这些操作之间的执行次序就是程序的控制结构。计算机科学家证明:任何简单或复杂的算法都可以由顺序、选择和循环这三种基本结构组合而成。所以这三种结构就被称为程序设计的三种基本结构。
2.5.1 顺序结构
顺序结构的程序设计是最简单的,程序中的各个操作按照它们出现的先后顺序执行,其流程如图2.1所示。
图中S1 和S2 表示两个处理步骤。整个顺序结构只有一个入口点和一个出口点。这种结构的特点是程序从入口点开始,按顺序执行所有操作,直到出口点,所以称为顺序结构。不论程序中包含了什么样的结构,程序的总流程都是顺序结构。程序2.4 给出一个顺序结构程序设计的例子。
【程序 2.4】设有变量x和y,编程序实现两个变量值的互换。
实现两个变量值互换的方式有很多种,本例中我们使用中间变量t 来实现这个功能。先把x 的值保存在变量t中,即t=x;然后执行x=y;此时,虽然x 的值被y的值取代,但x 的值事先已经保存在另一个变量t中,所以在使用y=t时,就可以把原x的值赋给y,从而实现x、y值的互换,程序流程如图2.2 所示。代码实现如test4.c。
|
图 2.1 顺序结构 |
|
图2.2 两个变量值互换 |
test4.c:
- #include <stdio.h>
- main()
- {
- int x,y,t;
- printf("Enter x and y:\n"); /*提示用户输入数据*/
- scanf("%d %d",&x,&y); /*通过格式输入scanf 读取输入值*/
- t=x; /*交换算法*/
- x=y;
- y=t;
- printf("x=%d, y=%d\n",x,y); /*显示交换结果*/
- }
程序运行结果如下(□表示空格,↙表示回车):
- Enter x and y:
- 10□5↙
- x=5, y=10
可以看到,变量x和y的值进行了互换。