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

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

[主观题]递归算法。

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

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

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

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

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

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

[单选题]设求解某问题的递归算法如下：求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法，并设算法Move的计算时间为k，当n=5时，算法F的计算时间为(62)。A．7kB．15kC．31kD．63k

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