1162：字符串逆序

時(shí)間限制: 1000 ms ??? ??? 內(nèi)存限制: 65536 KB
提交數(shù): 14027 ??? 通過數(shù): 10525

【題目描述】

輸入一串以‘！’結(jié)束的字符，按逆序輸出。

【輸入】

如題述。

【輸出】

如題述。

【輸入樣例】

abc!

【輸出樣例】

cba

【分析】

? ? ? ? 逆序輸出字符串，本身不難，可以計(jì)算字符串長度，然后逆序輸出，問題是如何遞歸實(shí)現(xiàn)，遞歸思想的精髓就是不一次完成任務(wù)，而是只完成一步，再由函數(shù)遞歸繼續(xù)實(shí)現(xiàn)。設(shè) calculate(x)為逆序輸出字符串函數(shù)。遞歸式為：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

?

總結(jié)

以上是生活随笔為你收集整理的信息学奥赛一本通（1162：字符串逆序）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。