Chinaunix首页 | 论坛 | 博客
  • 博客访问: 103137091
  • 博文数量: 19283
  • 博客积分: 9968
  • 博客等级: 上将
  • 技术积分: 196062
  • 用 户 组: 普通用户
  • 注册时间: 2007-02-07 14:28
文章分类

全部博文(19283)

文章存档

2011年(1)

2009年(125)

2008年(19094)

2007年(63)

分类: C/C++

2008-04-20 15:06:01

【目的与要求】

1.掌握C语言函数的定义方法、函数的声明及函数的调用方法。

2.了解主调函数和被调函数之间的参数传递方式。

【上机内容】

【一般示例】

【例1】写一个判断素数的函数,在主函数输入一个整数,输出是否素数的信息。

源程序如下:

mian()

{

int number;

printf(“请输入一个正整数:\n”);

scanf(“%d”,&number);

if (prime(number))

printf(“\n %d是素数.”,number);

else

printf(“\n %d不是素数.”,number);

}

int prime(number) /*此函数用于判别素数*/

int number;

{

int flag=1,n;

for(n=2;n

if (number%n==0)

flag=0;

return(flag);

}

判断素数的算法,我们在以前学习循环的时候已经学过了,在这里只是把这个算法用函数的形式表示出来。这里我们要注意函数的定义、声明的方法和格式。

【例2】写一函数,是给定的一个二位数组(4×4)转置,即行列互换。

源程序如下:

/*矩阵的转置*/

#define N 4

int array[N][N];

convert(array)

int array[4][4];

{

int i,j,t;

for (i=0;i

for (j=i+1;j

{

t=array[i][j]; array[i][j]=array[j][i]; array[j][i]=t;

}

}

main()

{

int i,j;

printf(“输入数组元素:\n”);

for (i=0;i

for (j=0;j

scanf(“%d”,&array[i][j]);

printf(“\n数组是:\n”);

for (i=0;i

{

for (j=0;j

printf(“%5d”,array[i][j]);

printf(“\n”);

}

conver(array);

printf(“转置数组是:\n”);

for (i=0;i

{

for (j=0;j

printf(“%5d”,array[i][j]);

printf(“\n”);

}

}

本例题用数组作为函数参数,大家要注意数组作为函数参数时的用法。

【典型示例】

【例1】写两个函数,分别求两个正数的最大公约数和最小公倍数,用主函数调用这两个函数并输出结果。两个正数由键盘输入。

源程序如下:

#include "stdio.h"

hcf(u,v)

int u,v;

{

int a,b,t,r;

if(u>v)

{

t=u; u=v; v=t;

}

a=u; b=v;

while((r=b%a)!=0)

{

b=a; a=r;

}

return(a);

}

lcd(u,v,h)

int u,v,h;

{

return(u*v/h);

}

main()

{

int u,v,h,l;

scanf("%d,%d",&u,&v);

h=hcf(u,v);

printf("H.C.F=%d\n",h);

l=lcd(u,v,h);

printf("L.C.D=%d\n",l);

}

这是一个十分典型的算法,同学们一定要认真分析、学习。

【例2】写一函数,用“起泡法”对输入的10个字符按由小到大顺序排序。

源程序如下:

/*起泡法排序*/

#define N 10

char str[N];

main()

{

int i,flag;

for (flag=1; flag = =1;)

{

printf(“\n输入字符串,长度为10:\n”);

scanf(“%s”,&str);

if (strlen(str)>N)

printf(“超过长度,请重输!”);

else

flag = 0;

}

sort(str);

printf(“\n排序结果:”):

for (i=0;i

printf(“%c”,str[i]);

}

sort(str)

char str[N];

{

int i,j;

char t;

for (j=1;j

for (i=0;(i

if (str[i]>str[i+1])

{

t=str[i]; str[i]=str[i+1]; str[i+1]=t;

}

}

【例3】用牛顿迭代法求根。方程为ax3+bx2+cx+d=0,系数a、b、c、d由主函数输入。求x在1附近的一个实根。求出根后,由主函数输出。

源程序如下:

/*牛顿迭代法解方程*/

#include “math.h”

float solut(a,b,c,d)

float a,b,c,d;

{

float x=1,x0,f,f1;

do

{

x0=x;

f=((a*x0+b)*x0+c)*x0+d;

f1=(3*a*x0+2*b)*x0+c;

x=x0-f/f1;

}while(fabs(x-x0)>=1e-5);

return(x);

}

main()

{

float a,b,c,d;

printf(“\n输入方程的系数a,b,c,d\n”);

scanf(“%f,%f,%f,%f”,&a,&b,&c,&d);

printf(“\n方程是:%5.2fx^3+%5.2fx^2+%5.2fx+%5.2f=0”,a,b,c,d);

printf(“\nX=%10.7f\n”,solut(a,b,c,d));

}

在此题目中,方程的系数是未知的,这是与以前我们用牛顿迭代法的时候不同的地方。但原理、算法是相同的,这里我们用函数来求方程的根。也就是把牛顿迭代法用函数的形式表现出来。

【作业】

1.上机调试下面的程序,记录系统给出的出错信息,并指出出错原因。

main()

{

int x,y;

printf("%d\n",sum(x+y));

int sum(a,b);

{

int a,b;

return(a+b);

}

}

2.定义一个函数,功能是计算n个学生的成绩中,高于平均成绩的人数,并作为函数值。用主函数来调用它,统计50个学生成绩中,高于平均成绩的有多少人?

3.编写一个对n个数据从大到小的排序C函数,再编写一个计算最后得分的C函数,计算方法是:去除一个最高分,去除一个最低分,其余的平均分为参赛选手的最后得分。并在主函数中调用它们对有n个评委评分,m个选手参赛的最后得分,从大到小排序输出。

4.编写一个计算n!的函数,用主函数调用它,使之输出7阶杨辉三角形:

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

1 6 15 20 15 6 1

1 7 21 35 35 21 7 1

杨辉三角形是二项展开式(a+b)n的系数,共有n+1项,n=0,1,…。杨辉三角形在数学上具有重要的意义,在高中阶段已学过,系数是按照公式:am= ,其中am是展开式中的第m项系数。

5.编写一个程序,包括主函数和如下子函数。

(1) 输入10个无序的整数;

(2) 用起泡方法从大到小排序;

(3) 要求输入一个整数,用折半查找法找出该数,若存在,在主函数中输出其所处的位置,否则,插入适当位置。

分析:input函数完成10个整数的录入。sort函数完成起泡法排序,search函数完成输入数的查找。

阅读(443) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~