假设我们有一个包含 5 个元素的堆栈数据结构, size[5,4,3,2,1] ,编写一个函数来弹出并反向打印堆栈的最后三个元素 [Top>=2]使用递归排序。
input: 1 2 3 4 5
、output:5 4 3
我的显示方式
void trav() {
int i;
if(Top == -1)
cout<<"stack is empty";
else
pop();
pop();
for(i=Top; i>=0; i++)
cout<<"the elements is "<<stack[i];
}
请告诉我在这种情况下如何使用递归,弹出部分很容易,但递归是我的问题。