单选题 将递归算法转换成对应的非递归算法时,除了单向递归和尾递归的情况外,通常用来保存中间结果的是______。
【正确答案】 B
【答案解析】[解析] 栈的一个典型应用就是在实现递归程序时作递归工作栈,用于开辟每一层递归程序调用时需要的局部变量空间、实际参数的副本空间和记录返回上一层调用的返回地址等。