递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间和传递数据和控制，所以时间与空间开销通常都比较大。

[问答题] 什么是“直接递归调用”？什么是“间接递归调用”？

[单选题]将一个递归算法改为对应的非递归算法时，通常需要使用______。A．栈B．队列C．循环队列D．优先队列

[单选题]将一个递归算法改为对应的非递归算法时，通常需要使用( )。A.优先队列B.队列C.循环队列D.栈

[主观题]递归算法。

[单选题]将一个递归算法改为对应的非递归算法时，通常需要使用 (44) 。(44) A．优先队列B．队列C．循环队列D．栈

[单选题]实现递归调用属于______的应用。A．栈B．数组C．队列D．二叉树

[判断题] 包含直接还是间接递归调用的函数都称为递归函数。A . 正确B . 错误

[单选题]将递归算法转换成对应的非递归算法时，通常需要使用（）来保存中间结果。A . 队列B . 栈C . 链表D . 树

[主观题]递归调用的基本思想就是自己调用自己，一个使用递归技术的方法将直接或间接地调用[ ]的方法。

11、有些问题，比如汉诺塔问题等，只能用递归来解，无法转换成非递归算法[1]。11、有些问题，比如汉诺塔问题等，只能用递归来解，无法转换成非递归算法[1]。