C语言程序设计-笔记9-函数与程序结构
C语言程序设计-笔记9-函数与程序结构
例10-1 有序表的增删查操作。首先输入一个无重复元素的、从小到大排列的有序表，并在屏幕上显示以下菜单（编号和选项），用户可以反复对该有序表进行插入、删除和查找操作，也可以选择结束。当用户输入编号1-3和相关参数时，将分别对该有序表进行插入、删除和查找操作，输入其他编号，则结束操作。
[1] Insert
[2] Delete
[3] Query
[Other option] End
#include
#define MAXN 100
int Count=0;
void select(int a[],int option,int value);
void input_array(int a[]);
void print_array(int a[]);
void insert(int a[],int value);
void remov(int a[],int value);
void query(int a[],int value);
int main(void)
int option,value,a[MAXN];
input_array(a);
printf("[1] Insert\n");
printf("[2] Delete\n");
printf("[3] Query\n");
printf("[Other option] End\n");
while(1)
{
printf("Input option:");
scanf("%d",&option);
if(option<1 || option>3)
{
break;
}
printf("Input an element:");
scanf("%d",&value);
select(a,option,value);
printf("\n");
}
printf("Thanks.");
return 0;
void print_array(int a[])
int i;
printf("The ordered array a is:");
for(i=0;i { if(i==Count-1) { printf("%d",a[i]); } else { printf("%d ",a[i]); } } void delet(int a[ ],int value) int i,index=-1; for(i=0;i { if(value==a[i]) { index=i; break; } } if(index==-1) { printf("Failed to find the data,deletion failed."); } else { for(i=index;i { a[i]=a[i+1]; } } Count--; print_array(a); void select(int a[],int option,int value) switch(option) { case 1: insert(a,value); break; case 2: delet(a,value); break; case 3: query(a,value); break; } void input_array(int a[]) int i; printf("Input the number of array elements:"); scanf("%d",&Count); printf("Input an ordered array element:"); for(i=0;i { scanf("%d",&a[i]); } void insert(int a[],int value) int i,j; for(i=0;i { if(value { break; } } for(j=Count-1;j>=i;j--) { a[j+1]=a[j]; } a[i]=value; Count++; print_array(a); void query(int a[],int value) int mid,left=0,right=Count-1; while(left<=right) { mid=(left+right)/2; if(value==a[mid]) { printf("The index is:%d",mid); return; } else if(value { right=mid-1; } else { left=mid+1; } } printf("This element does not exist."); 例10-2 用递归函数实现求n!。 ·#include double fact(int n); int main(void) int n; scanf("%d",&n); printf("%f",fact(n)); return 0; double fact(int n) double result; if(n==1 || n==0) { result=1; } else { result=n*fact(n-1); } return result; 例10-3 定义函数gcd（m，n），用递归法求m和n的最大公约数。 #include int gcd(int m,int n) if(m%n==0) { return n; } else { return gcd(n,m%n); } int main(void) int a,b,gys; printf("Enter a,b:"); scanf("%d%d",&a,&b); gys=gcd(a,b); printf("%d\n",gys); return 0; 例10-4 编写递归函数reverse(int n)实现将整数n逆序输出。 #include void reverse(int num) if(num<=9) printf("%d",num); else { printf("%d",num%10); reverse(num/10); } int main(void) int a; printf("Enter a:"); scanf("%d",&a); reverse(a); return 0; 例10-5 汉诺（Hanoi）塔问题。要求用程序模拟盘子搬动过程，并输出搬动步骤。 #include void hanoi(int n,char a,char b,char c); int main(void) int n; printf("input the number of disk:"); scanf("%d",&n); printf("the steps for %d disk are:\n",n); hanoi(n,'a','b','c'); return 0; void hanoi(int n,char a,char b,char c) if(n==1) { printf("%c --> %c\n",a,b); } else { hanoi(n-1,a,c,b); printf("%c --> %c\n",a,b); hanoi(n-1,c,b,a); } 例10-6 分治法求解金块问题：老板有一袋金块（共n块，2），两名最优秀的雇员每人可以得到其中一块，排名第一的得到最重的金块，排名第二的则得到袋子中最轻的金块。输入n及n个整数，用分治法求出最重金块和最轻金块。 /*分治法求a[m]-a[n]中最大值的递归函数*/ int max(int a[],int m,int n) int k,u,v; if(m==n) //数组a中只有1个元素，返回最大值a[m] { return a[m]; } k=(m+n)/2; //计算中间元素的下标 u=max(a,m,k); //递归调用函数max（），在a[m]-a[k]中找出最大值赋给u v=max(a,k+1,n); //同上 return(u>v)?u:v; int min(int b[],int m,int n) int k,u,v; if(m==n) { return b[m]; } k=(m+n)/2; u=min(b,m,k); v=min(b,k+1,n); return(u int main(void) int n; printf("Enter n:"); scanf("%d",&n); int a[n]; int i; for(i=0;i { scanf("%d",&a[i]); } int best,better; best=max(a,0,n-1); better=min(a,0,n-1); printf("%d %d\n",best,better); return 0; 例10-7 欧美国家长度使用英制单位，如英里、英尺、英寸等，其中1英里=1609米，1英尺=30.48厘米，1英寸=2.54厘米。请编写程序将输入的英里转换成米，英尺和英寸转换成厘米。 #include #define Mile_to_meter 1609 #define Foot_to_centimeter 30.48 #define Inch_to_centimeter 2.54 int main(void) float foot,inch,mile; printf("Input mile,foot and inch:"); scanf("%f%f%f",&mile,&foot,&inch); printf("%f miles=%f meters\n",mile,mile*Mile_to_meter); printf("%f feet=%f centimeters\n",foot,foot*Foot_to_centimeter); printf("%f inches=%f centimeters\n",inch,inch*Inch_to_centimeter); return 0; 例10-8 简单的带参数的宏定义。 #include #define MAX(a,b) a>b?a:b #define SQR(x) x*x int main(void) int x,y; scanf("%d%d",&x,&y); x=MAX(x,y); y=SQR(x); printf("%d %d\n",x,y); return 0; 例10-9 将例10-7中长度转换的宏定义成头文件length.h，并写出主函数文件。 #include #define Mile_to_meter 1609 #define Foot_to_centimeter 30.48 #define Inch_to_centimeter 2.54 int main(void) float foot,inch,mile; printf("Input mile,foot and inch:"); scanf("%f%f%f",&mile,&foot,&inch); printf("%f miles=%f meters\n",mile,mile*Mile_to_meter); printf("%f feet=%f centimeters\n",foot,foot*Foot_to_centimeter); printf("%f inches=%f centimeters\n",inch,inch*Inch_to_centimeter); return 0; length.h头文件如下： #define Mile_to_meter 1609 #define Foot_to_centimeter 30.48 #define Inch_to_centimeter 2.54 例10-10 请在例9-1、例9-2和例9-3的基础上，分模块设计一个学生信息库系统。该系统包含学生基本信息的建立和输出、计算学生平均成绩、按照学生的平均成绩排序以及查询、修改学生的成绩等功能。 //主函数程序文件student_system.c #include "student.h" #include "input_output.c" //用文件包含连接各程序文件模块 #include "computing.c" #include "update.c" #include "search.c" int Count=0; //全局变量，记录当前学生总数 int main(void) struct student students[MaxSize]; //定义学生信息结构数组 new_student(students); //输入学生信息结构数组 output_student(students); //显示输入的学生信息结构数组 average(students); //计算每一个学生的平均成绩 sort(students); //按学生的平均成绩排序 output_student(students); //显示排序后的结构数组 modify(students); //修改指定输入的学生信息 output_student(students); //显示修改后的结构数组 return 0; #include #include #define MaxSize 50 struct student{ int num; char name[10]; int computer,english,math; double average; }; //输入输出程序文件input_output.c extern int Count; //外部变量声明 void new_student(struct student students[]) //新建学生信息的函数 int i,n; printf("Input n:"); scanf("%d",&n); printf("Input the student's number,name and course scores\n"); for(i=1;i<=n;i++) { printf("No.%d:",i); scanf("%d%s%d%d%d",&students[i].num,students[i].name,&students[i].math,\ &students[i].english,&students[i].computer); Count++; } void output_student(struct student students[]) //输出学生信息的函数 int i; printf("output the student's number,name and course scores\n"); for(i=1;i<=Count;i++) { printf("%d\t %s\t %d\t %d\t %d\n",students[i].num,students[i].name,students[i].math, students[i].english,students[i].computer); } //计算程序文件computing.c extern int Count; void average(struct student students[]) int i; for(i=0;i { students[i].average=(students[i].math+students[i].english+students[i].computer)/3.0; printf("%.2f\n",students[i].average); } //修改程序文件update.c extern int Count; void modify(struct student *p) //修改学生成绩的函数 int i,num,course,score; printf("Input the number of the students to be updated:"); scanf("%d",&num); printf("Choice the course:1. math 2. english 3. computer:"); scanf("%d",&course); printf("Input the new score:"); scanf("%d",&score); for(i=0;i { if(p->num==num) { break; } } if(i { switch(course) { case 1:p->math=score;break; case 2:p->english=score;break; case 3:p->computer=score;break; } } void sort(struct student students[])//平均成绩排序的函数 int i,j,index; struct student temp; for(i=0;i { index=i; for(j=i+1;j { if(students[j].average>students[index].average) { index=j; } } temp=students[index]; students[index]=students[i]; students[i]=temp; } //查询程序文件search.c extern int Count; void search_student(struct student students[],int num) int i,pos; for(i=0;i { if(students[i].num==num) { break; } } if(i { pos=i; printf("found the %d student\n"num); } else { pos=-1; printf("not found the student\n");s }