第八章 函数 (5)

for(i=1; i

【______________】; y+=a[i]*t; }

【______________】; }

10.下面rotate函数的作用是将n行n列的矩阵A转置为A'。请填空使程序完整、正确。 # define N 4

void rotate(int a[N][N]) {

int i, j, t;

for(i=0; i

for(j=0; 【______________】; j++) { t=a[i][j];

【______________】; a[j][i]=t } }

11.下面fun函数的作用是将a所指N行N列的二维数组中的最后一行放到b所指二维数组的第0列中，把a所指二维数组中的第0行放到b所指二维数组的最后一列中，b所指二维数组中其他数据不变。请填空使程序完整、正确。 # define N 4

void fun(int a[][N], int b[][N]) {

int i, j;

for (i=0; i

b[i][N-1]=【______________】; 【______________】=a[N-1][i]; } }

12.下面程序中，函数SumColumMin的功能是求出M行N列二维数组每列元素中的最小值，并计算它们的和值，和值返回到主函数输出。请填空使程序完整、正确。 # include # define M 2 # define N 4

int SumColumMin(int a[M][N]) {

int i, j, k, s=0;

for(i=0; i

for(j=1; ja[j]) k=j; s+=【______________】; }

【______________】;

}

void main() {

int x[M][N]={3, 2, 5, 1, 4, 1, 8, 3}, s; s=SumColumMin(【______________】); printf(\}

七、编程题

1.按下列要求分别写出两个函数。

（1）计算n!，计算公式为n!=1×2×3×…×n，函数原型为double fac(int n);

k（2）调用上述函数计算Cm，计算公式为Cm?km!，函数原型为double cmk(int m, int k);

k!(m?k)!3在主函数中调用这两个函数计算C8的结果。

2.编写函数实现冒泡法排序（升序），在主函数中输入数组数据（7，12，-88，23，44，8，33，-100，11，22）并调用函数得到排序结果。 3. 编写函数实现选择法排序（降序），在主函数中输入数组数据（7，12，-88，23，44，8，33，-100，11，22）并调用函数得到排序结果。 4. 编写函数实现快速排序（降序），在主函数中输入数组数据（7，12，-88，23，44，8，33，-100，11，22）并调用函数得到排序结果。

5.编写函数实现折半查找算法。在主函数中输入数组数据（7，12，88，231，244，328，333，1000，1001，2200）并调用函数分别查找2,333,5600是否在数组中。

6.编写函数将给定的一个二维数组（N×N）转置（即行列互换，N是不大于10的数，由输入决定）。在主函数中输入数据并调用函数得到结果。

7.编写函数求3行4列整型数组中最大、最小元素值及它们的位置；要求在主函数中输入数组数据，并输出结果。该整型数组必须为全局变量。

8.编写fun函数void fun(char s1[], char s2[])，将两个字符串s1和s2连接起来存放在s1中。在主函数中输入数据“shanxi”、“xian”并调用函数得到结果。

9.编写实现下面字符串操作要求的函数。在主函数中输入字符串“www.nwpu.edu.cn”，调用该函数并得到结果。

（1）函数Left(char src[], int n, char dest[])将字符串src左边n个字符复制到dest中。 （2）函数Right(char src[], int n, char dest[])将字符串src右边n个字符复制到dest中。 （3）函数Mid(char src[], int loc, int n, char dest[])将字符串src自下标loc开始的n个字符复制到dest中。

10. 编写fun函数long fun(char s[])，将一个数字字符串转换为一个整数（不得调用标准库函数）。例如，若输入字符串“-1234”，则函数把它转换为整数值-1234，在主函数中分别输入字符串\、\，调用函数得到结果。

11. 编写fun函数，函数的功能是移动一维数组中的内容：若数组中有n个整数，要求把下标从0到p（含p，p小于等于n-1）的数组元素平移到数组的最后。例如，一维数组中的原始内容为1，2，3，4，5，6，7，8，9，10；p的值为3。移动后，一维数组中的内容应为5，6，7，8，9，10，1，2，3，4。在主函数中输入数据并调用函数得到结果。

12. 编写fun函数 int fun(int a[],int n)，删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是2，2，2，3，4，4，5，6，6，6，6，7，7，8，9，9，10，10，10，删除后，数组中的内容应为2，3，4，5，6，7，8，9，10。在主函数中输入数据并调用函数得到结果。