#include <stdio.h>
#include <string.h>

// 递归函数：反转字符串（从start到end的字符）
void reverseString(char str[], int start, int end) {
    if (start >= end) return; // 终止条件：首尾索引相遇
    
    // 交换首尾字符
    char temp = str[start];
    str[start] = str[end];
    str[end] = temp;
    
    // 递归处理剩余子串（缩小问题规模）
    reverseString(str, start + 1, end - 1);
}

int main() {
    char str[100];
    printf("请输入一个字符串：");
    scanf("%s", str);
    
    int len = strlen(str);
    reverseString(str, 0, len - 1); // 调用递归函数
    
    printf("反转后的字符串：%s\n", str);
    return 0;
}
