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

题目描述
时间限制：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;}