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

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

1. 递归实现字符串反转：

#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;
}

2. 非递归实现字符串反转：

#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;
}

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

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