[C语言实战] 从PTA“平均之上”到“MyStrlen”：掌握数组遍历与递归函数设计
1. 从PTA"平均之上"开始：数组遍历与统计基础
第一次看到PTA上这个"平均之上"的题目时，我盯着屏幕愣了半天。题目要求计算大于平均分的成绩个数，听起来简单，但作为刚学数组的新手，完全不知道从哪下手。后来我发现，这道题其实是理解数组遍历的绝佳案例。
我们先拆解题目核心逻辑：输入n个成绩→计算平均值→统计大于平均值的个数。这个过程中最关键的，就是数组的遍历操作。在C语言中，数组遍历通常用for循环实现，比如：
for(int i=0; i<n; i++) { // 处理arr[i] }但新手常犯的错误是：
- 数组下标从0开始却写成1
- 循环条件写成i<=n导致越界
- 忘记初始化累加变量
我当年就踩过这些坑。比如第一次写的时候，计算总分的代码忘了初始化m=0，结果输出的数字比实际大了好几万。调试了半天才发现这个低级错误。
数组遍历的进阶技巧在于理解内存访问模式。每次arr[i]其实都是在做"基地址+偏移量"的内存访问。这解释了为什么数组访问比链表快——它是连续内存空间上的算术运算。
2. 从统计到封装：函数设计的思维转变
做完"平均之上"后，我发现很多类似题目都需要重复写遍历代码。这时候就该考虑函数封装了。比如我们可以把统计逻辑抽象成：
int countAboveAvg(int arr[], int n) { // 计算平均值 // 统计大于平均值的个数 return count; }这种封装带来三个好处：
- 避免重复代码
- 提高可读性
- 方便单元测试
但新手在函数设计时常忽略接口设计。比如应该用size_t而不是int表示数组大小，要考虑const修饰符等。我在早期项目中就吃过亏——传了个NULL指针进去导致程序崩溃。
函数参数设计原则：
- 输入参数用const修饰
- 数组要同时传长度
- 明确返回值含义
- 做好参数校验
3. 字符串长度计算：指针与递归的实战
PTA的另一题"计算字符串长度"引入了更复杂的概念。题目要求不用strlen，自己实现MyStrlen函数。这看似简单，实则包含了指针操作和递归思想两大核心知识点。
先看迭代版本的实现：
unsigned int MyStrlen(char str[]) { unsigned int len = 0; while(*str++ != '\0') len++; return len; }这个版本通过指针移动遍历字符串，直到遇到'\0'结束符。但更精妙的是递归版本：
unsigned int MyStrlen(char str[]) { if (*str == '\0') return 0; return 1 + MyStrlen(str + 1); }递归实现虽然简洁，但要注意：
- 必须有终止条件（'\0'判断）
- 每次递归要缩小问题规模（str+1）
- 注意栈溢出风险
我第一次写递归时忘了终止条件，直接导致段错误。后来才明白递归就像俄罗斯套娃，必须有个最小的不能再拆的娃。
4. 从MyStrlen看模块化设计
实现完MyStrlen后，我意识到这不仅仅是个练习题，而是模块化设计的典型案例。一个好的字符串处理模块应该：
- 接口明确（输入输出）
- 功能单一（只计算长度）
- 健壮性强（处理异常输入）
我们可以进一步扩展：
- 支持unicode字符串
- 添加最大长度限制
- 提供安全版本
在实际项目中，我遇到过字符串处理导致的缓冲区溢出漏洞。所以现在写这类函数都会格外小心，比如：
size_t SafeStrlen(const char *str, size_t max) { size_t len = 0; while(len < max && str[len]) len++; return len; }这种防御性编程思维，就是从这些基础练习中培养出来的。