题解 | #用递归函数和栈逆序一个栈#
用递归函数和栈逆序一个栈
https://www.nowcoder.com/practice/1de82c89cc0e43e9aa6ee8243f4dbefd
本体考察的是栈的操作和递归函数的设计，通过递归实现对栈的逆序操作
方法一：
递归函数需要设计两个，按照左神的方法
1.将栈stack的栈底元素返回并移除
int func(stack<int> s){
int result = s.pop();
if(s.empty()){
return result;
}else{
int last = func(s);
s.push(result);
return last;
}
}
翻译过来就是，加入有三个数字 1，2，3，先压入栈变成 3，2，1，之后从3开始，result = 3，开始递归，result = 2 ,继续递归，result = 1，之后发现栈已经空了，然后返回1，之后返回2，将2重新压入，然后返回3，将3重新压入。
2.逆序一个栈，是题目要求实现的方法，具体如下
void reverse(stack<int> s){
if(s.empty()){
return;
}
int i = func(s);
reverse(s);
s.push(i);
}
如果栈一开始从栈顶到栈底是3,2,1，具体过程就是i = func(s) = 1，递归调用，i = func(s) = 2，继续递归调用 ，i = func(s) = 3，继续递归调用，发现栈空了，就返回，将i = 3，重新压入，将i = 2，重新压入，将i = 1，重新压入。
方法二：
左神的方法个人认为是将问题有些细分，按照题目的要求是需要解决这个问题，其实也就是说，可以将压入栈的数字，再从栈顶至栈底输出，就可以实现逆序，之后就可以输出了
#include<iostream>
using namespace std;
void func(int i,int n){
if(i==n)return;
int x;
cin>>x;
func(i+1,n);
cout<< x;
}
int main(){
int n;
cin>>n;
func(0,n);
return 0;
}
方法三：
胡思乱想。。。
发现输入和输出的数组，顺序不发生变化，直接看到结果，就是说，直接cout，哈哈哈哈也可以解决问题！
字节跳动公司氛围 547人发布
