【C程序设计进阶】递归：单词翻转+角谷猜想+排队游戏+括号匹配

weixin_45887411

于 2019-11-17 20:34:43 发布

阅读量265

点赞数

本文链接：https://blog.csdn.net/weixin_45887411/article/details/103110979

版权

本文介绍了四个递归编程题目，包括单词翻转、角谷猜想的计算过程、排队游戏的解决方案以及括号匹配问题的处理。通过这些题目，读者可以深入理解递归在解决复杂问题中的应用。

摘要由CSDN通过智能技术生成

编程题＃1：单词翻转
来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)

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

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

输入
只有一行，为一个字符串，不超过500个字符。单词之间以空格隔开。所谓单词指的是所有不包含空格的连续的字符。

这道题请用cin.getline输入一行后再逐个单词递归处理。

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

#include <iostream>
using namespace std;
char str[500];
int i = 0;
int recur() {
   
	char c = str[i];
	i++;
	if (c == ' ') {
   
		return 1;
	}
	else if (c != '\0') {
   
		recur();
		cout << c;
	}
	return 1;
}
int main() {
   
	cin.getline(str, 500);
	while</