信息学奥赛一本通（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);
    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