如何用递归实现C语言数组长度计算？自编代码结果异常求解决

你的代码无法得到正确结果的核心原因是：混淆了C语言普通int数组和字符串（char数组）的结束规则。字符串会自动以'\0'（ASCII值0）作为结束标志，但普通int数组不会默认添加这个标记。如果你的数组里没有手动加入0作为结束符，递归会越界访问内存，要么得到错误结果，要么直接导致程序崩溃。另外，调用时减1的操作也是多余的，逻辑本身就存在问题。

下面给出两种可行的递归实现方案：

方案一：使用哨兵值标记数组末尾 #

在数组末尾手动添加一个不会出现在正常元素中的特殊值（哨兵值），递归时判断是否遇到该值来终止递归。

示例代码（假设数组元素均不为0，用0作为哨兵）：

int elementcounter(int *arr)
{   
    // 遇到哨兵值，递归终止
    if (*arr == 0)
    {
        return 0;
    }
    // 当前元素计数+1，递归处理下一个元素
    return 1 + elementcounter(arr + 1);
}

调用方式：

// 必须手动在数组末尾添加哨兵值0
int arr[] = {1, 2, 3, 4, 0};
printf("数组总元素数：%d\n", elementcounter(arr));

如果数组中可能出现0，可以改用其他哨兵值（比如INT_MAX，需要包含头文件<limits.h>）：

#include <limits.h>

int elementcounter(int *arr)
{   
    if (*arr == INT_MAX)
    {
        return 0;
    }
    return 1 + elementcounter(arr + 1);
}

调用方式：

int arr[] = {1, 0, 3, 4, INT_MAX};
printf("数组总元素数：%d\n", elementcounter(arr));

方案二：传递数组总长度作为参数 #

先在数组定义的作用域内计算出总长度，再将长度传递给递归函数，通过索引判断是否到达数组末尾。

示例代码：

int elementcounter(int *arr, int index, int total_len)
{
    // 索引等于总长度时，递归终止
    if (index == total_len)
    {
        return 0;
    }
    return 1 + elementcounter(arr, index + 1, total_len);
}

调用方式：

int arr[] = {1, 2, 3, 4};
// 在数组定义的作用域内，用sizeof计算总长度
int total_len = sizeof(arr) / sizeof(arr[0]);
printf("数组总元素数：%d\n", elementcounter(arr, 0, total_len));

注意事项 #

C语言中数组作为函数参数传递时会退化为指针，函数内部无法直接获取数组的原始长度，所以必须通过上述两种方式之一来辅助递归判断终止条件，这和Python中可以直接获取列表长度的逻辑完全不同。

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