C语言递归反转字符串：逻辑短路中return编译错误解决

问题描述 #

C语言编程作业要求：不使用if-else、三元运算符、循环/switch语句，通过递归和逻辑短路实现字符串反转。尝试的实现代码如下：

void reverse(char* str, int start, int end)
{
    ((start >= end) && (return));
    
    char tmp = str[start];
    str[start] = str[end];
    str[end] = tmp;
    
    reverse(str, start + 1, end - 1);
}

编译器报错Error: Expected Expression，需要解决在start >= end为真时正确终止函数的问题。

错误原因 #

C语言中逻辑运算符&&的左右操作数必须是合法表达式，而return是语句，不能作为表达式的一部分，因此编译器会提示缺少表达式的错误。

解决方案 #

利用&&的短路特性（当左侧表达式为假时，右侧表达式不会执行），我们可以调整逻辑：仅当start < end时，才执行字符交换和递归调用，无需显式return——当start >= end时，函数会自然执行到末尾返回，达到终止效果。

标准C实现（使用临时变量）

void reverse(char* str, int start, int end)
{
    char tmp;
    // 仅当start < end为真时，执行右侧的交换和递归
    (start < end) && (
        tmp = str[start],
        str[start] = str[end],
        str[end] = tmp,
        reverse(str, start + 1, end - 1)
    );
}

无临时变量实现（利用异或交换）

如果想避免使用临时变量，可以用字符的异或操作完成交换：

void reverse(char* str, int start, int end)
{
    (start < end) && (
        (void)(str[start] ^= str[end]),
        (void)(str[end] ^= str[start]),
        (void)(str[start] ^= str[end]),
        reverse(str, start + 1, end - 1)
    );
}

这里的(void)是为了避免编译器警告（因为赋值表达式会返回值，而&&的右侧不需要利用这个值）。

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