用递归函数和栈逆序一个栈(c++)

题目:一个栈依次压入1,2,3,4,5,那么从栈顶到栈底分别为5、4、3、2、1。将这个栈转置后,从栈顶到栈底为1,2,3,4,5,也就是实现栈中元素的逆序,但是只能用递归函数来实现,不能用其他数据结构。(并不是说代码中不能出现<强>栈)

输入描述:

　　

输入数据第一行一个整数N为栈中元素的个数。
接下来一行N个整数表示从栈顶依次到栈底的每个元素。

　　 　　

输出描述:

　　

　　

输出一行表示栈中元素逆序后的每个元素

　　 　　

　　

题目注意:
1。用递归函数和栈来实现,不要忘了栈

　　

 <代码> # include & lt; iostream>
　　# include & lt; stack>
　　使用名称空间性病;
　　
　　空白反向(stack和s)
　　{
　　如果(s.empty ())
　　{
　　返回;
　　}
　　int m=s.top ();
　　s.pop ();
　　反向(年代);
　　s.push (m);//每一次的递归深入,m变量是不一样的
　　}
　　
　　int main ()
　　{
　　int n;
　　,而(cin>的在n)
　　{
　　stack年代;
　　int=0;
　　for (int i=0; i在;;
　　s.push(一个);
　　}
　　反向(年代);
　　for (int i=0; i 

用递归函数和栈逆序一个栈(c++)