一个递归算法必须包括( )。（2 分）A. 递归部分B. 终止条件和递归部分C. 迭代部分D. 终止条件和迭代部分

递归算法是一种在函数定义中使用函数自身的方法。为了防止无限递归，递归算法必须包含两个关键部分：终止条件和递归部分。终止条件是递归停止的条件，而递归部分是函数调用自身的过程。迭代部分通常与循环结构相关，而不是递归算法的一部分。