C语言编程题目与解析：阶乘计算、素数因子与低于平均分分数

"此资源包含2012年3月计算机二级C语言考试的上机操作题目及答案，包括填空题、改错题和编程题，适用于备考二级C语言考试的考生复习使用。" 在提供的内容中，我们可以提取以下几个关键知识点： 1. **递归函数的实现** - 在填空题部分，`fun` 函数是用递归方法来计算阶乘的。递归是一种函数调用自身的技术，通常用于解决具有自相似性质的问题。在`fun`函数中，如果`n>1`，则函数会继续调用自身，传入`n-1`作为参数，直到`n`等于1时，返回1（因为1的阶乘是1）。这就是递归的基本形式：基本情况（base case）和递归情况（recursive case）。在C语言中，递归函数需要特别注意避免栈溢出。 ```c long fun(int n) { if (n > 1) // 递归条件 return (n * fun(n - 1)); // 递归调用 return 1; // 基本情况 } ``` 2. **素数判断函数** - 改错题中，`IsPrime` 函数用于判断一个整数是否为素数。素数是大于1且只有1和它本身两个正因数的自然数。原代码中有一个逻辑错误，`for`循环条件的判断以及`if`语句中的逻辑操作符都存在问题。修正后的代码应该是： ```c int IsPrime(int n) { int i, m; m = 1; for (i = 2; i * i <= n; i++) // 更优的检查到sqrt(n)，减少计算量 if (!(n % i)) { // 使用括号修正逻辑操作符 m = 0; break; } return m; } ``` 3. **寻找数组中低于平均分的元素** - 编程题要求编写一个函数`fun`，找出数组`score`中低于平均分的元素并存储到另一个数组`below`中。要实现这个功能，首先需要计算`score`数组的平均分，然后遍历数组，将低于平均分的元素存入`below`。需要注意的是，`below`数组的大小至少应等于`score`数组中低于平均分的元素个数，同时处理可能存在的特殊情况，如所有元素都高于或等于平均分。 ```c #include <stdio.h> int fun(int score[], int M, int below[], int *count) { int sum = 0; for (int i = 0; i < M; i++) sum += score[i]; double avg = (double)sum / M; *count = 0; for (int i = 0; i < M; i++) { if (score[i] < avg) { below[*count] = score[i]; (*count)++; } } return *count; } int main() { int score[] = {10, 20, 30, 40, 50, 60, 70, 80, 90}; int M = sizeof(score) / sizeof(score[0]); int below[M]; int count; fun(score, M, below, &count); printf("Scores below average:\n"); for (int i = 0; i < count; i++) printf("%d ", below[i]); return 0; } ``` 这个资源对于准备计算机二级C语言考试的考生来说非常有价值，不仅可以帮助理解C语言的基本概念，如递归、条件判断、循环和数组操作，还能通过实际题目提升编程能力。