如何仅用递归函数和栈操作逆序一个栈

using System;
using System.Collections.Generic;

namespace ConsoleApp1
{
    /// <summary>
    /// 使用双递归实现将一个栈的数据，逆向转换
    /// </summary>
    class stackTools
    {
        /// <summary>
        /// 递归获得栈底数据（例如这个栈顶到栈底是5.4.3.2.1）
        /// </summary>
        /// <param name="stack"></param>
        /// <returns></returns>
        public static int GetAndRemoveLastElement(Stack<int> stack)
        {
            //将栈顶的数据弹出
            int result = stack.Pop();
            //如果栈没有数据，结束递归
            if (stack.Count == 0)
            {
                //得到栈底的数据
                return result;
            }
            else
            {
                //保证得到栈底的数据，如果不是则继续递归
                int last = GetAndRemoveLastElement(stack);
                //将这前弹出的数据入栈（除了最低的）
                stack.Push(result);
                //并返回递归得到后的最底数
                return last;
            }
        }

        /// <summary>
        ///反转最低数
        /// </summary>
        /// <param name="stack"></param>
        public static void reverse(Stack<int> stack)
        {
            //保证栈没有数据时结束递归
            if (stack.Count == 0) return;
            //保证获得栈底的数
            int i = GetAndRemoveLastElement(stack);
            //逆向的核心因为我们入栈的是5.4.3.2.1，这里递归一依次得到1.2.3.4.5
            //执行完这几层后会因为没数据而跳出递归
            reverse(stack);
            //然后开始压栈
            stack.Push(i);
        }
    }
}

我们在Progam来调用，这里没有做任何输出，但是通过断点可以得知已经被逆序了

  class Program
 {
        static void Main(string[] args)
        {
   
            Stack<int> stack = new Stack<int>();
            stack.Push(1);
            stack.Push(2);
            stack.Push(3);
            stack.Push(4);
            stack.Push(5);
            stackTools.reverse(stack);

            Console.ReadKey();
        }
}

实际的递归的调试过程是，逆向递归获得了栈顶，然后在依次将之前保存的i，也就是最底数入栈