void revertWord(char *p, char *p1)
{
    char c;
    for (; p < p1; p++, p1--) {
        c = *p;
        *p = *p1;
        *p1 = c;
    }
}

void revert(char *p) 
{
    char *p1;
    while (*p && *p == ' ')
        p++;
    if (!*p)
        return;
    p1 = p;
    while (*p && *p != ' ')
        p++;
    revertWord(p1, p - 1);
    revert(p);
}

int main() 
{
    char line[] = "hello world.";
    revert(line);
    printf("%s\n", line);
    return 0;
}

分割成若干个单词，对每个单词用递归

从后往前递归，并在递归的过程中，对空格判断，发现空格就把剩下未递归的内容和前面的内容互换位置。

#include<iostream>
#include<string.h>
#include<stdio.h>
using namespace std;

void reverseString(char s[], int l, int len) {
    char tempStr[501];
    int tempLen = 0, i=l;
    bool isEmpty = false;
    for( ; i < len; i++) {
        if(s[i] != ' ') {
            tempStr[tempLen++] = s[i];
        } else {
            while(tempLen) {    
                printf("%c", tempStr[--tempLen]);
            }
            printf(" ");
            isEmpty = true;
            reverseString(s, i+1, len);
            break;
        }
    }
    if(!isEmpty) {
        while(tempLen) {    
            printf("%c", tempStr[--tempLen]);
        }
    }
    return;
}

int main() {
    int count = 100;
    char s[501];
    while(count--) {
        cin.getline(s, 500);
        reverseString(s, 0, strlen(s));
        printf("\n");
    }
    return 0;
}