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

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

编程题＃1：单词翻转
来源: POJ (/)

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

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

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

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

样例输入
hello world.

样例输出
olleh .dlrow

#include<iostream>     
#include<cstring>
using namespace std;char words[501];
int ConstI = 0, i = 0;
int overturn();int main(){line(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] == '')overturn();}cout << endl;return 0;
}int overturn(){char c = words[ConstI];ConstI++;if (ConstI < i){overturn();     }cout << c;return 0;
}

其它解法参考：