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

遞歸實現是通過不斷交換字符串的首尾字符來實現反轉，直到首尾指針相遇為止。而非遞歸實現則是通過設定兩個指針分別指向字符串的開頭和結尾，然后不斷交換它們所指向的字符，直到兩個指針相遇為止。

遞歸實現簡潔但可能存在棧溢出的風險，而非遞歸實現則相對更加安全且效率更高。在選擇實現方式時，可以根據具體需求和情況來選擇適合的方法。