单选题 在将递归算法转换成对应的非递归算法时,通常需要使用______保存中间结果。
  • A.链表
  • B.栈
  • C.队列
  • D.顺序表
【正确答案】 B
【答案解析】[解析] 在递归程序时作为递归工作栈是栈的一个典型应用,用于开辟每一层递归程序调用时需要的局部变量空间、实际参数的拷贝空间和记录返回上一层调用的返回地址等。