牛客网华为在线训练---数字颠倒

题目描述
时间限制：1秒 空间限制：32768K
描述：
输入一个整数，将这个整数以字符串的形式逆序输出
程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001

输入描述:
输入一个int整数
输出描述:
将这个整数以字符串的形式逆序输出
示例1
输入
1516000
输出
0006151

---

思路：

1. 这题是之前就做了，但是想的是用递归来做，主要就是处理函数的深入和输出的前后关系以及终止条件。此题是需要逆序输出，在递归函数中代码书写顺序为：终止条件设置为当输入参数为0时返回—>输出此时输入参数模除10的值–>函数递归调用并且输入参数为当前输入参数除以10–>return；
2. 今天再看的时候发现这就是栈的活生生的应用啊，FILO(先进后出)。于是用stl中的stack写了个小例子。

代码如下：

//递归函数实现的先进后出
#include<iostream>
using namespace std;
void f(int a){
    if(a==0){
        return;
    }
    cout<<a%10;
    f(a/10);
}
int main(){
    int str;
    cin>>str;
    f(str);
    return 0;
}

//使用栈的方式实现
#include<iostream>
#include<stack> 
using namespace std;
stack<char> s; 
int main(){
    char str;
    while(cin>>str){
        s.push(str);
    } 
    while(!s.empty()){
        cout<<s.top();
        s.pop();
    }
    return 0;
}