递归 单词翻转 (Coursera 程序设计与算法 专项课程2 C程序设计进阶 李戈；OpenJudge)

编程题＃1：单词翻转
来源: POJ (http://pkuic.openjudge.cn/hw07/1/)

注意： 总时间限制: 1000ms 内存限制: 65536kB

描述
输入一个句子（一行），将句子中的每一个单词翻转后输出。

输入
只有一行，为一个字符串，不超过500个字符。单词之间以空格隔开。所谓单词指的是所有不包含空格的连续的字符。
这道题请用cin.getline输入一行后再逐个单词递归处理。

输出
翻转每一个单词后的字符串，单词之间的空格需与原文一致。

样例输入
hello world.

样例输出
olleh .dlrow

#include<iostream>     
#include<cstring>
using namespace std;

char words[501];
int ConstI = 0, i = 0;
int overturn();

int main(){
    cin.getline(words, 501);
    int n = strlen(words);

    for (i = 1; i < n + 1; i++){
        if (words[i-1] != ' ' && words[i] == ' '){
            overturn();
            ConstI++;
            cout << ' ';
        }
        else if (words[i - 1] == ' ' && words[i] == ' '){
            ConstI++;
            cout << ' ';
        }
        else if (words[i] == '\0')
            overturn();
    }
    cout << endl;
    return 0;
}

int overturn(){
    char c = words[ConstI];
    ConstI++;
    if (ConstI < i){
        overturn();     
    }
    cout << c;

    return 0;
}

其它解法参考：
http://blog.csdn.net/panda711/article/details/50625666
http://blog.csdn.net/abc8730866/article/details/56896257