在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于（）策略的算法。
什么是“直接递归调用”？什么是“间接递归调用”？
递归下降法允许任一非终极符是直接左递归的。
从目标状态出发，按照子目标组成的逻辑顺序逐级向初始状态递归。这种解决问题的策略或方法是（）。
凡是递归定义的数据结构都可以用递归算法来实现它的操作。
包含直接还是间接递归调用的函数都称为递归函数。
递归函数 f (n) = f (n－1) + n (n >1) 的递归体是( )
将递归算法转换为非递归算法时，通常需要使用（ ）。
1.递归调用分为直接递归和间接递归两种方式。
在使用递归算法解决问题时，应满足以下两点：一是该问题能够被递归形式描述；二是【 】。
递归变为非递归的方法有（）
1.实现递归函数必须有递归算法和递归终止条件。
在问题解决过程中，采取从目标状态出发，按照子目标组成的逻辑顺序逐级向初始状态递归的策略，称作【 】
递归策略 名词解释
递归函数f（n)=f（n-1)+n（n＞1)的递归体是（)
递归是解决汉诺塔问题的有效方法，那么（）是递归
在使用递归策略时，必须有一个明确的递归结束条件，称为（）
试写出求递归函数F（n)的递归算法，并消除递归：
在单CPU计算机系统中，完成相同功能的递归程序比非递归程序（32）（）
C中函数的递归调用分为直接递归和间接递归两种。
将f=1＋1／2＋1／3＋…＋1／n转化为递归函数时，递归部分为f（n)=f（n－1)＋1／n，递归结束条件为f（1)=1。（)
问题解法按递归算法实现的问题适用于递归求解。（)
5、在递归子程序方法中，若文法存在左递归，则会使分析过程产生（）
