函数应用上机自测

函数应用程序

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；iif(a[m]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)，如 agcd(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；
}