【C语言】递归实现栈的逆序及排序

void Move_bottom_top(stack<int>&s)//把栈底元素移动到栈顶位置
{
if (s.empty())
{
return;
}
int top1 = s.top();
s.pop();
if (!s.empty())
{
Move_bottom_top(s);
int top2 = s.top();
s.pop();
s.push(top1);
s.push(top2);
return;
}
s.push(top1);
}
void Reverse(stack<int>&s)//栈逆转
{
if (s.empty())
{
return;
}
Move_bottom_top(s);
int top = s.top();
s.pop();
Reverse(s);//递归处理子栈
s.push(top);
}

void Move_max_top(stack<int>&s)//把最大的数弄到栈顶位置
{
if (s.empty())
{
return;
}
int top1 = s.top();
s.pop();
if (!s.empty())
{
Move_max_top(s);
int top2 = s.top();
if (top1 < top2)
{
s.pop();
s.push(top1);
s.push(top2);
return;
}
}
s.push(top1);
}
void Sort(stack<int>&s)
{
if (s.empty())
{
return;
}
Move_max_top(s);
int top = s.top();
s.pop();
Sort(s);//递归处理子栈
s.push(top);
}