1.4 算法设计工具

循环和递归都是算法常用的工具，它们多次对算法中的“不变式”进行重复迭代计算，从而求得问题的解。所谓“不变式”是从已建立好的数学模型中，构造出循环条件、循环体。其中，变量名称、计算公式是不变的，而其所处理的数据是不断变化的，从而使算法以一种动态渐近的方式向问题的答案靠近。循环和递归在使用时各有优缺点，本节将简单地介绍一下循环和递归在算法设计时的使用要点及注意事项。