C语言对串求逆的递推算法

下面是C语言对串求逆的递推算法：

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

int main() {
    char str[100];
    printf("请输入字符串：");
    scanf("%s", str);
    int n = strlen(str);
    for (int i = 0; i < n / 2; i++) {
        char temp = str[i];
        str[i] = str[n - i - 1];
        str[n - i - 1] = temp;
    }
    printf("字符串的逆序为：%s", str);
    return 0;
}

该算法的思路是：将字符串的第一个字符与最后一个字符交换，第二个字符与倒数第二个字符交换，以此类推，直到交换完所有对称的字符，就得到了字符串的逆序。