函数应用程序

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为最大公因干；

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；
}