• 题目
• 答案

题目

一个递归算法必须包括（）
（1）递归部分
（2）终止条件和递归部分
（3）迭代部分
（4）终止条件和迭代部分

答案

（2）终止条件和递归部分
递归就是指程序调用自身的编程思想，即一个函数调用本身；
迭代是利用已知的变量值，根据递推公式不断演进得到变量新值的编程思想。