信息学奥赛一本通（1162：字符串逆序）

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);elsereturn;printf("%c",s[n]);
}
int main()
{gets(s);calculate(0);printf("\n");return 0;
}

http://ybt.ssoier.cn:8088/problem_show.php?pid=1162

信息学奥赛一本通（1162：字符串逆序）相关推荐

信息学奥赛一本通 1162：字符串逆序
[题目链接] ybt 1162:字符串逆序 [题目考点] 1. 字符串 2. 递归 [解题思路] 先去掉字符串末尾的'!' 递归输出逆序字符串递归问题:输出字符串s的逆序字符串递归关系:设字符串s ...
信息学奥赛一本通超详细题解，动画图文题解
内容来源于微信公众号:大神编程.已经过原文作者授权. 更新时间:2020-11-5 现在开始更新基础算法题. 个人感言:从未见过如此详细的题解,动画.图文结合,适合任何水平的选手.尤其是特别适合自学的 ...
信息学奥赛一本通：1162：字符串逆序
1162:字符串逆序 [题目描述] 输入一串以'!'结束的字符,按逆序输出. [输入] 如题述. [输出] 如题述. [输入样例] abc! [输出样例] cba #include<iostre ...
信息学奥赛一本通（基础算法与数据结构-题解汇总目录）
信息学奥赛一本通(C++版)在线评测系统基础(二)基础算法更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
信息学奥赛一本通在线提交地址
信息学奥赛一本通 1 C++语言入门 1.1 综合 1.1.1 P1458 地球人口承载力估计正确: 770 提交: 1794 比率: 42.92 % 1.1.2 P1686 Hello, Worl ...
信息学奥赛一本通（C++版）第二部分基础算法第九章动态规划
总目录详见:https://blog.csdn.net/mrcrack/article/details/86501716 信息学奥赛一本通(C++版) 第二部分基础算法第九章动态规划第一节动 ...
信息学奥赛一本通（C++）上机练习
信息学奥赛一本通(C++)上机练习此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言第一章 C++语言入门 T10 ...
《信息学奥赛一本通提高篇》
提高篇第一部分基础算法第1章贪心算法提高篇第一部分基础算法第1章贪心算法_青少年趣味编程-CSDN博客提高篇第一部分基础算法第1章贪心算法提高篇第一部分基础算法第1 ...
信息学奥赛一本通 1358：中缀表达式值(expr)
[题目链接] ybt 1358:中缀表达式值(expr) [题目考点] 1. 表达式求值中缀表达式转后缀表达式后缀表达式求值 [解题思路] 由于题目要求做中缀表达式转为后缀表达式,而后求值.那么这 ...