C语言与程序的算法
第1章 C语言与程序的算法
总体要求：
了解C程序的一般结构及特点。
了解C程序的编辑、调试与运行等上机操作过程。
理解算法的概念及其特性，了解算法的描述方法。
相关知识点：
了解计算机软件、计算机语言及分类的知识。
熟悉Windows系统基础知识及操作。
学习重点：
C程序的结构、特点以及算法的概念。
C语言是20世纪70年代初出现的、国际上广泛流行的计算机高级语言，它既可以用来编写底层系统软件，也可以用来开发应用软件。目前，C语言在我国已经成为学习程序设计的入门语言。本章将首先向大家展示几个简单的C程序，并介绍C程序的特点，然后在Visual C++ 6.0中演示C程序的编辑、编译、调试和运行的操作过程，最后介绍程序算法的概念及其描述方法。
1.1 简单的C程序及特点
1.1.1 几个简单的C程序
【实例1-1】 显示Hello, World!
#include "stdio.h"
main()
{
} printf("Hello,World!\n");
本程序的作用是输出以下一行信息：
在该程序中，#include用来引用C语言的库函数文件。stdio.h是标准输入输出库函数文件。main表示主函数的名字。每一个C程序都必须有一个main()函数。函数体由若干行语句组成，由大括号{}括起来。函数体中的每一条语句以分号结尾。本例的函数体中只包含一条语句。printf()是C语言中的输出函数，将圆括号()内的字符串显示输出。字符串可
C语言与程序的算法
\n”是换行符，表示在输出“Hello,World!”之后自动 main()
{
}
int a,b,money; /*定义了三个变量名*/ a=1219; b=23; /*设单价a=1219元/台，数量b=23台*/ money=a*b; printf("应付款是%d元\n",money);
本程序的作用是计算两个整数a和b的乘积，并显示以下一行结果信息：
在该程序的主函数main中，第一行的int表示定义整数型变量。“/* */”表示注释，增加注释的目的是为了方便人阅读或修改程序，程序被编译时它将被忽略，在运行时不起作用。注释可以添加在程序中的任何位置。第三行“money=a*b”表示先将变量a和变量b的值相乘，再将乘积保存到变量money中。第四行中“%d”是输入输出的“格式字符串”，表示以十进制整数形式输出money的值。
【实例1-3】 显示使用字符拼成的图案。
#include "stdio.h"
main()
{
void stars(void); /*声明函数stars*/ stars(); /*调用函数stars*/ printf("* 你好，我是小罗 *\n"); stars(); /*调用函数stars*/
}
void stars() /*定义函数stars*/
{
} printf("******************
\n");
本程序的作用是输出以下3行字符组成的图案：
该程序由两个函数组成，一个是主函数main()，另一个是显示星号的函数stars()。在该程序中，主函数体的第一行是声明函数stars，stars前的void表示不需要stars()返回任何值给main()，圆括号中的void表示不需要main()传送任何值给stars()。第二行和第四行表示重复调用函数stars()。stars()函数的作用是显示一行由18个星号组成的图案，因此其函数体仅由一条printf语句组成。
C语言与程序的算法
【实例1-4】 求两个数的较大数。
#include "stdio.h"
main()
{
}
int max(int x,int y) /*定义函数max，x和y是整数型的形式参数*/
{
int z;
if(x>y) z=x; /*if_else表示汉语逻辑：如果 ，否则 */
} else z=y; return(z); /*返回比较结果z*/ int a,b,c; /*定义三个整型变量a、b、c*/ int max(int,int); /*声明函数max*/ printf("a="); scanf("%d",&a); /*输入变量a的值*/ printf("b="); scanf("%d",&b); /*输入变量b的值*/ c=max(a,b); /*调用函数max并将结果返回给变量c*/ printf("max=%d\n",c); /*显示变量c的值*/
本程序的作用是首先输入两个任意整数，然后显示较大的那个数。本程序由两个函数组成：一个是主函数main()，另一个是求较大数的函数max()。在本程序中，max()函数的功能是首先求出x和y中的较大者，并存放到变量z中，然后通过return语句将z的值返回给调用它的函数main()。
main()函数体的第一行是定义3个整数型变量a、b、c，第二行是声明函数max()，第三行和第四行提示用户运行程序时输入变量a和b的值，第五行调用函数max()并返回较大数给变量c，第六行显示变量c的值。其中的scanf()是C语言中的输入函数，其后面的圆括号包括了两个东西：一个是"%d"，表示输入给变量a或b的值是十进制整数；另一个是&a或&b，其中“&”表示“取地址”，不可缺少。scanf语句执行的结果是将十进制整数的数值输入到变量a或b的地址所标志的内存单元中。main()函数在调用函数max()时，首先将实际参数a和b的值分别传送给max()函数中的形式参数x和y，执行函数max()后，即可获得a
和b的较大数。
本程序的运行效果如下：
1.1.2 C程序的特点
C语言与程序的算法
printf()函数用户自己定义的函数由用户自己命名（须。每一个函数名后紧跟一对圆括号，不
1-3中的函数stars()。
2．C程序中的函数的组成
C程序中一个函数由两部分组成：函数的头部和函数体。
（1）函数的头部
函数的头部即函数的第一行，包括函数返回值类型、函数名、函数形参名及函数形参类型的说明。一个函数的形参可以没有，也可以有多个。当一个函数带多个形参时，形参之间用逗号隔开。例如在实例1-4的“int max(int x,int y)”中max是函数名，x和y是函数的形参名，int表示函数返回值和形参的类型都是整数型。
（2）函数体
函数体使用一对大括号{}括起来，通常由声明部分和执行部分组成。函数的声明部分用来定义即将使用的变量名或声明即将调用的函数，例如在实例1-4中的语句“int a,b,c;”和“int max(int,int);”，前者表示定义3个整型变量a、b、c，后者表示声明函数max。函数体的执行部分由若干个语句组成。一个函数体可以没有声明部分，也可以没有执行部分，甚至不包括任何语句，例如：