1162：字符串逆序
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 14027 通过数: 10525
【题目描述】
输入一串以‘！’结束的字符，按逆序输出。
【输入】
如题述。
【输出】
如题述。
【输入样例】
abc!
【输出样例】
cba
【分析】
逆序输出字符串，本身不难，可以计算字符串长度，然后逆序输出，问题是如何递归实现，递归思想的精髓就是不一次完成任务，而是只完成一步，再由函数递归继续实现。设 calculate(x)为逆序输出字符串函数。递归式为：calculate(x) = calculate(x+1)，递归出口为：s[x]='!'。
【参考代码】
#include <stdio.h>
#define N 10010
char s[N];
void calculate(int n)
{
if(s[n]!='!')
calculate(n+1);
else
return;
printf("%c",s[n]);
}
int main()
{
gets(s);
calculate(0);
printf("\n");
return 0;
}
http://ybt.ssoier.cn:8088/problem_show.php?pid=1162文章来源：https://www.toymoban.com/news/detail-416800.html
文章来源地址https://www.toymoban.com/news/detail-416800.html
到了这里，关于信息学奥赛一本通（1162：字符串逆序）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
