四级考点回顾

四级跨度大：函数与参数传递（值传递 vs 引用 &）、结构体、二维数组、递推、三种基础排序（冒泡、选择、插入）、复杂度估算、文件读写。

参数传递最容易错。想让函数改动外面的变量，必须用引用：

void addOne(int x)  { x++; }   // 值传递，外面不变
void addTwo(int &x) { x++; }   // 引用，外面真的变了

递推是用前面已算的结果推出后面的，如斐波那契 $f_i=f_{i-1}+f_{i-2}$，$O(n)$ 就能求。三种排序都是 $O(n^2)$，其中选择排序不稳定（相等元素的相对顺序可能被打乱）。常见坑：二维数组按 a[行][列] 存，行列写反；sizeof 求数组长度在函数里失效（数组退化成指针）；文件读写忘了 freopen。