【9402】倒序数

Time Limit: 10 second
Memory Limit: 2 MB

问题描述
用递归算法写程序，输入一个非负整数，输出这个数的倒序数。

Input

一个非负整数。

Output

倒序结果(前面有零不剔除)

Sample Input

1230

Sample Output

0321

【题解】

用一个递归程序就可以搞定

【代码】

#include <cstdio>
#include <string>
#include <iostream>

using namespace std;

string s1;
int l;

void input_data()
{
    cin >> s1;
    l = s1.size();
}

void output(int now)
{
    if (now == l-1) //这里是递归的边界，终点。
        {
                cout << s1[now];
                return;
        }
    output(now+1); //会先进入下一层
    cout << s1[now]; //会一层一层出来，然后输出
}

int main()
{
    input_data();
    output(0);
    return 0;
}