本文实例讲述了C++使用递归函数和栈操作逆序一个栈的算法。分享给大家供大家参考，具体如下：
题目：
一个栈依次压入1、2、3、4、5，那么栈顶到栈底分别为：5、4、3、2、1。
将这个栈逆置后栈顶到栈底分别为1、2、3、4、5。
用递归函数来实现，不能用其他数据结构。
解题思路及代码
1、递归函数一：将栈的栈底元素一个个返回并移除。
2、递归函数二：逆序栈，调用递归函数一实现。
C++实现：
class Solution
{
public:
//递归函数一
static int getAndRemoveStackLastElem(stack& s)
{
int result = s.top();
s.pop();
if (s.empty())
return result;
else
{
int last = getAndRemoveStackLastElem(s);
s.push(result);
return last;
}
}
//递归函数二
static void reverseStack(stack& s)
{
if (s.empty())
return;
int i = getAndRemoveStackLastElem(s);
reverseStack(s);
s.push(i);
}
};
另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。
