数据结构课程中,采用堆栈的方式构造递归,并同时用递归函数进行结果验证。