【一个递归算法必须包括( )。A.递归部分B.终止条件和递归部分C.迭代】在编程中，递归是一种常见的算法设计方法，指的是函数直接或间接调用自身来解决问题。虽然递归结构简洁优雅，但并不是所有的递归都正确有效。要确保递归算法的正确运行，必须包含两个关键部分：终止条件和递归部分。
一、总结
| 选项 | 内容 | 是否正确 | 说明 |
| A. 递归部分 | 仅包含递归调用 | ❌ | 缺少终止条件会导致无限循环，程序无法结束 |
| B. 终止条件和递归部分 | 包含终止条件和递归调用 | ✅ | 正确的递归结构必须同时具备这两部分 |
| C. 迭代 | 使用循环结构代替递归 | ❌ | 迭代与递归是两种不同的实现方式，不能混为一谈 |
二、详细解释
1. 递归部分
递归部分是指函数在执行过程中调用自身的逻辑。它是递归算法的核心，用于将大问题分解为更小的子问题。例如，在计算阶乘时，`factorial(n) = n factorial(n-1)` 就是一个典型的递归调用。
2. 终止条件（基准情形）
终止条件是递归停止的“出口”。如果没有终止条件，递归会无限进行下去，最终导致栈溢出错误。比如在计算阶乘时，`factorial(0) = 1` 就是终止条件。
3. 迭代
迭代是通过循环结构（如 `for` 或 `while`）重复执行代码块的方式。它与递归不同，不依赖于函数自身调用，因此不属于递归算法的组成部分。
三、结论
综上所述，一个正确的递归算法必须同时包含终止条件和递归部分，二者缺一不可。因此，本题的正确答案是：
B. 终止条件和递归部分
