递归-X题卡

递归部分终止条件和递归部分迭代部分终止条件和迭代部分

先递归后递推先递推后递归递归递推

先递归后递推先递推后递归递归递推

直接递归间接递归尾递归递推

既允许直接递归调用也允许间接递归调用不允许直接递归调用也不允许间接递归调用允许直接递归调用不允许间接递归调用不允许直接递归调用允许间接递归调用

相同较慢较快无法确定

非递归；因果性问题递归；因果性问题非递归；稳定性问题递归；稳定性问题

递归次数与初始数据的排列次序无关每次划分后，先处理较长的分区可以减少递归次数每次划分后，先处理较短的分区可以减少递归次数递归次数与每次划分后得到的分区处理顺序无关

先递归后递推先递推后递归递归递推

递推的效率比递归高递归宜于问题分解递归的效率比递推高递推宜于问题分解

高效低效高质量低质量

递归；单位圆外非递归；单位圆外非递归；单位圆内递归；单位圆内

迭代递归先递归后迭代先迭代后递归

直接递归自用递归间接递归外用递归

方法递归就是指在一个方法的内部调用自身的过程方法递归其实就是调用其它方法方法递归是指方法的返回值不同以上说法都不对

既允许直接递归调用也允许间接递归调用不允许直接递归调用也不允许间接递归调用允许直接递归调用不允许间接递归调用不允许直接递归调用允许间接递归调用

先递归后递推先递推后递归递归递推

方法递归必须有结束条件方法递归次数太多会导致内存溢出方法递归就是指在一个方法的内部调用自身的过程方法递归可以无数次，只要有结束条件就可以

再入表>递归表>纯表>线性表递归表>线性表>再入表>纯表递归表>再入表>纯表>线性表递归表>再入表>线性表>纯表

递归