使用C语言递归与非递归实现字符串反转函数char *reverse(char *str)的方法

使用C语言可以通过递归和非递归两种方法实现字符串反转函数char reverse(char str)。

递归方法实现字符串反转函数

递归是一种自我调用的算法，对于字符串反转函数，可以先将字符串前后两个字符交换，然后将剩下的子串再次递归调用，直至字符串为空或者只有一个字符时结束递归。以下是递归实现字符串反转函数的代码（注：需要注意字符串最后一个字符是结束符\0）：

char *reverse(char *str)
{
    int len = strlen(str);
    if (len > 1) {
        char tmp = str[0];
        str[0] = str[len-1];
        str[len-1] = tmp;
        reverse(str+1);
    }
    return str;
}

示例：

char s[] = "Hello, world!";
printf("%s\n", reverse(s));    // 输出：!dlrow ,olleH

非递归方法实现字符串反转函数

非递归方法采用双指针的方式，从字符串两端开始遍历，将前后两个字符交换，并依次向中心位置逼近，直到两指针相遇结束。以下是非递归实现字符串反转函数的代码：

char *reverse(char *str)
{
    int len = strlen(str);
    int left = 0, right = len-1;
    while (left < right) {
        char tmp = str[left];
        str[left] = str[right];
        str[right] = tmp;
        left++;
        right--;
    }
    return str;
}

示例：

char s[] = "Hello, world!";
printf("%s\n", reverse(s));    // 输出：!dlrow ,olleH

以上两种方法都能够实现字符串反转函数，不同的是递归实现较为简单、易于理解，但如果字符串长度过大，递归调用层次太深，容易导致栈溢出；非递归实现较为复杂，但对内存的消耗较小，适用于大字符串的反转。根据实际问题，选择合适的方法实现即可。