单选题 一个递归算法必须包括______。
  • A.递归部分
  • B.结束条件和递归部分
  • C.迭代部分
  • D.结束条件和迭代部分
【正确答案】 B
【答案解析】[解析] 递归算法必须包括递归体和结束条件。结束条件是可以直接求解的，无需再递归处理；递归体在不能直接求解的情况下把问题通过递归调用化为更简单的子问题求解，每递归一层就向问题的最终解决推进一步。