不使用局部变量，如何遍历C语言字符数组实现字符存在性检查？

要实现判断字符c是否在长度为80的字符数组charset中的isInSet函数，且不能使用for循环里int i这类局部变量，我们可以通过指针操作或递归的方式实现，以下是具体方案：

原代码回顾 #

bool isInSet(char c, const char charset[]){    
    for(int i = 0; i < 80; i++)
    {
        if(c == charset[i])
            return true;
        
    }
    return false;
}

基于指针的while循环实现（不使用额外局部变量） #

如果允许修改函数形参（形参不属于你所说的“局部变量”范畴），可以利用指针移动遍历数组，同时通过指针与初始地址的差值判断是否遍历完80个元素。这里通过辅助函数传递初始地址，避免定义局部变量：

static bool isInSetHelper(char c, const char* charset, const char* start) {
    while (charset - start < 80) {
        if (c == *charset++) {
            return true;
        }
    }
    return false;
}

bool isInSet(char c, const char charset[]) {
    return isInSetHelper(c, charset, charset);
}

isInSet函数内未定义任何局部变量，辅助函数仅通过参数传递指针，完全符合要求。

递归实现（无任何局部变量） #

如果完全不允许使用任何额外变量，递归是更合适的方案，每次递归时指针向后移动一位，通过指针差值控制遍历次数：

bool isInSet(char c, const char charset[]) {
    if (*charset == c) {
        return true;
    }
    static const char* initial = NULL;
    if (initial == NULL) {
        initial = charset;
    }
    if (charset - initial >= 79) {
        initial = NULL;
        return false;
    }
    bool result = isInSet(c, charset + 1);
    if (charset == initial) {
        initial = NULL;
    }
    return result;
}

注意：这里的静态变量initial仅用于保存初始地址，不属于局部变量，但多线程并发调用会存在安全问题，仅适合单线程场景。

关于while循环条件的说明 #

如果严格禁止使用任何变量（包括静态变量和辅助参数），纯while循环无法实现遍历80次的控制——因为无法保存初始地址来计算遍历次数。此时递归是更可行的方案。如果允许通过辅助参数传递初始地址，while循环的条件就是charset - start < 80，确保只遍历前80个字符。

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