函数应用上机自测.docxVIP

函数应用上机自测

【参考解】为能交换任意指定的变量的值，函数应设指针形参，函数调用时需供应要交换变量的指针。另外，在函数内应利用它的指针形参，通过间接引用访问要交换的变量。函数定义如下：

voidswap(int*pu，int*pv)/*函数设置两个指针形参*/

{intt；

t＝*pu；/*函数体通过指针形参，间接引用和转变调用环境中的变量*/

*pu=*pv；

*pv＝t；

}

2．编写求数组中元素值的函数。

【参考解】函数设两个形参，一个是数组形参，另一个是整型形参，用于指定数组元素的个数。函数为查找值，必需遍历数组，遍历过程中，函数记录直至当前临时元素的下标，当发觉有更大元素时，就更新临时元素的下标。直至遍历完毕，这个临时元素下标，即为数组元素的下标。函数返回该下标的元素值。相应函数定义如下：

intmax(inta[]，intn)

{inti,m；

for(m＝0,i=1；ib；

gcd(a，b)＝gcd(a，b－a)，如ab)a－＝b；

elseb－＝a；

returna；

}

若采纳辗转相除法求两个正整数a上的公因子，有以下算法：

A．[求余数]求