递归算法-1162：字符串逆序

1162：字符串逆序

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 8911 通过数: 6674
【题目描述】
输入一串以‘！’结束的字符，按逆序输出。

【输入】
如题述。

【输出】
如题述。

【输入样例】
abc!
【输出样例】
cba

---

思路：用递归思想，递归边界为 等于！。

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
char ch[10000];
void gth(int x){
	if(ch[x] != '!') gth(x + 1);
	else return;
	cout << ch[x];
}
int main(){
    gets(ch);
    gth(0);
	return 0;
}