当前所在位置:珠峰网资讯 >> 计算机 >> IT教育 >> 正文
函数应用上机自测
发布时间:2007/12/17 22:10:40 来源:xue.net 编辑:城市学习网

函数应用程序

1.编写能交换两个变量值的函数。
   【参考解】为能交换任意指定的变量的值,函数应设指针形参,函数调用时需提供要交换变量的指针。另外,在函数内应利用它的指针形参,通过间接引用访问要交换的变量。函数定义如下:
void swap(int *pu,int *pv) /* 函数设置两个指针形参 */ 
{ int t;
t=*pu; /* 函数体通过指针形参,间接引用和改变调用环境中的变量 */ 
*pu = *pv;
* pv= t;
}
    2.编写求数组中最大元素值的函数。
   【参考解】函数设两个形参,一个是数组形参,另一个是整型形参,用于指定数组元素的个数。函数为寻找最大值,必须遍历数组,遍历过程中,函数记录直至当前临时最大元素的下标,当发现有更大元素时,就更新临时最大元素的下标。直至遍历结束,这个临时最大元素下标,即为数组最大元素的下标。函数返回该下标的元素值。相应函数定义如下:
int max(int a[], int n) 
{ int i, m;
for(m=0, i = 1;i<n;i++) 
if(a[m]<a[i] ) m=i;
return a[m];
}
    3.试编写已知两个整数,求这两数的公因子的函数。
   【参考解】函数设两个整型形参,并返回整型结果。计算两整数公因子有许多算法,如利用两个正整数a和b的最大公因子gcd(a,b)的以下性质:
gcd(a,b)= gcd(a-b,b),如 a>b;
gcd(a,b) =gcd(a, b-a),如 a<b;
gcd(a,b)= a,如a=b。
按以上性质求两正整数最大公因子的函数可定义如下:
int gcd( int a, int b) 
{ while(a!=b) 
if(a>b) a-= b;
else b-=a;
return a;
}
若采用辗转相除法求两个正整数a上的最大公因子,有以下算法:
  A.[求余数]求a除b的余数r;
  B.[判结束]如r等于0,b为最大公因干;

C.[替换]用b置a,r置b,并回到步骤A。
按上述算法,求两正整数最大公因子的函数又可定义如下:
int gcd(int a, int b) 
{ int r;
while(1) {
if(( r=a%b) ==0) break;
a=b; b= r;
}
return b;
}
或写成
int gcd(int a, int b) 
{ int r= a;
do {
a= b; b=r; r=a%b;
} while(r);
return b;

 

4.编写指定最多输入字符数的输入字符行函数getnch()。
  【参考解】函数getnch()的功能是输入字符序列,直至输入换行符,或已输入足够多的字符,才结束输入。输入的字符序列存于由指针形参指定的字符数组中。为避免输人过多的字符,函数getnch()另设一个int型形参,它给出最多能存储的字符数。函数getnch()返回实际输入存储的字符个数。函数getnch()的定义如下:
int getnch( char *s, int lim) 
{ int c;
char *ps =s;
whlie(ps<s+lim - 1 &&(c =getchar())!=EOF) {
* ps++= c;
if(c=='\n')break;

* ps='\0';
return ps-s;
}

广告合作:400-664-0084 全国热线:400-664-0084
Copyright 2010 - 2017 www.my8848.com 珠峰网 粤ICP备15066211号
珠峰网 版权所有 All Rights Reserved