C++递归打印数组元素出现额外随机输出值的原因及解决方法咨询

你看到的随机数值是数组越界访问读到的内存垃圾值，递归打印数组出现这类问题几乎都是递归逻辑的边界处理出错，常见的错误场景如下：

• 终止条件顺序错误：先执行了数组元素打印操作，再判断递归是否要终止，导致最后一次递归哪怕已经超出数组长度，还是会先打印一次数组外的内存值
• 边界判断逻辑错误：终止条件的阈值设置不对，比如数组长度为5、索引从0开始的场景下，终止条件写成了index > 5而不是index >=5，导致多执行一次打印
• 递归步长计算错误：如果是用指针偏移打印的写法，递归时本该传递剩余长度length-1，错写成了length，会导致递归永远不会正常终止，直到访问到非法内存触发程序崩溃前都会持续打印随机值

核心修复原则是先判断递归终止条件，再执行打印逻辑，下面给出两种常用的正确实现：

写法1：指针偏移实现 #

#include <iostream>
using namespace std;

void printArray(int *arr, int remainingLength) {
    // 先判断边界，符合终止条件直接返回
    if (remainingLength <= 0) {
        return;
    }
    // 打印当前第一个元素
    cout << arr[0] << " ";
    // 指针偏移1位，剩余长度减1，进入下一层递归
    printArray(arr + 1, remainingLength - 1);
}

// 调用示例
int main() {
    int arr[] = {1, 2, 3, 4, 5};
    int len = sizeof(arr) / sizeof(arr[0]);
    printArray(arr, len);
    return 0;
}

写法2：索引遍历实现 #

#include <iostream>
using namespace std;

void printArray(int *arr, int totalLength, int currentIndex) {
    // 先判断边界，当前索引超过数组最大索引直接返回
    if (currentIndex >= totalLength) {
        return;
    }
    // 打印当前索引对应的元素
    cout << arr[currentIndex] << " ";
    // 索引加1，进入下一层递归
    printArray(arr, totalLength, currentIndex + 1);
}

// 调用示例
int main() {
    int arr[] = {1, 2, 3, 4, 5};
    int len = sizeof(arr) / sizeof(arr[0]);
    // 初始调用从索引0开始打印
    printArray(arr, len, 0);
    return 0;
}

额外提醒：C++的数组传递给函数后会退化为指针，无法直接获取长度，递归过程中不要硬编码长度数值，避免数组长度修改后递归逻辑不匹配的问题。

内容的提问来源于stack exchange，提问作者Eklavya Shukla