C语言程序设计-笔记9-函数与程序结构

C语言程序设计-笔记9-函数与程序结构

例10-1    有序表的增删查操作。首先输入一个无重复元素的、从小到大排列的有序表，并在屏幕上显示以下菜单（编号和选项），用户可以反复对该有序表进行插入、删除和查找操作，也可以选择结束。当用户输入编号1-3和相关参数时，将分别对该有序表进行插入、删除和查找操作，输入其他编号，则结束操作。

[1]  Insert

[2]  Delete

[3]  Query

[Other option]  End

#include<stdio.h>

#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<Count;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<Count;i++)

{

if(value==a[i])

{

index=i;

break;

}

}

if(index==-1)

{

printf("Failed to find the data,deletion failed.");

}

else

{

for(i=index;i<Count-1;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<Count;i++)

{

scanf("%d",&a[i]);

}

}

void insert(int a[],int value)

{

int i,j;

for(i=0;i<Count;i++)

{

if(value<a[i])

{

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<a[mid])

{

right=mid-1;

}

else

{

left=mid+1;

}

}

printf("This element does not exist.");

}

例10-2  用递归函数实现求n!。

·#include<stdio.h>

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<stdio.h>

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<stdio.h>

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<stdio.h>

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<v)?u:v;

}

int main(void)

{

int n;

printf("Enter n:");

scanf("%d",&n);

int a[n];

int i;

for(i=0;i<n;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<stdio.h>

#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<stdio.h>

#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<stdio.h>

#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 <stdio.h>

#include <string.h>

#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<Count;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<Count;i++,p++)

{

if(p->num==num)

{

break;

}

}

if(i<Count)

{

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<Count-1;++i)

{

index=i;

for(j=i+1;j<Count;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<Count;i++)

{

if(students[i].num==num)

{

break;

}

}

if(i<Count)

{

pos=i;

printf("found the %d student\n"num);

}

else

{

pos=-1;

printf("not found the student\n");s

}

}