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[100];
    printf("请输入一个字符串：");
    scanf("%s", str);
    reverse(str, 0, strlen(str) - 1);
    printf("翻转后的字符串为：%s\n", str);
    return 0;
}

 

程序中定义了一个reverse函数，用于递归地翻转字符串。reverse函数接受三个参数：str表示要翻转的字符串，start表示翻转的起始位置，end表示翻转的结束位置。

在函数中，首先判断start是否大于等于end，如果是，则说明已经翻转完整个字符串，直接返回。否则，将str[start]和str[end]交换，然后递归调用reverse函数，翻转start+1到end-1之间的字符串。

在主函数中，首先输入一个字符串，然后调用reverse函数翻转字符串，最后输出翻转后的字符串。