C语言reverse递归和非递归对比

在C语言中，可以使用递归和非递归两种方式来实现字符串的反转操作。

递归实现字符串反转：

#include <stdio.h>#include <string.h>void reverse(char *str, int start, int end) {    if (start >= end) {        return;    }        char temp = str[start];    str[start] = str[end];    str[end] = temp;        reverse(str, start + 1, end - 1);}int main() {    char str[] = "hello";    reverse(str, 0, strlen(str) - 1);    printf("Reversed string: %s\n", str);        return 0;}

非递归实现字符串反转：

#include <stdio.h>#include <string.h>void reverse(char *str) {    int start = 0;    int end = strlen(str) - 1;        while (start < end) {        char temp = str[start];        str[start] = str[end];        str[end] = temp;                start++;        end--;    }}int main() {    char str[] = "hello";    reverse(str);    printf("Reversed string: %s\n", str);        return 0;}

递归实现是通过不断交换字符串的首尾字符来实现反转，直到首尾指针相遇为止。而非递归实现则是通过设定两个指针分别指向字符串的开头和结尾，然后不断交换它们所指向的字符，直到两个指针相遇为止。

递归实现简洁但可能存在栈溢出的风险，而非递归实现则相对更加安全且效率更高。在选择实现方式时，可以根据具体需求和情况来选择适合的方法。