递归和迭代、数学归纳法.pdf

递归和迭代、数学归纳法 构造性是计算学科的基本特征，而递归和迭代是最具有代表性的构造性数学方法，它广 泛地应用于计算学科各个领域，理解递归和迭代的基本思想有助于今后的学习。 递归和迭代密切相关，实现递归和迭代的基础基于以下一个事实。 不少序列项常常可以用这样的方式得到：由a a 得到 ，按这样的法则，可以从一个已 n–1 n 知的首项开始，有限次地重复做下去，最后产生一个序列。该序列是递归和迭代运算的基础。 1 递归 1．递归及其有关概念 20 30 递归不仅是数学中的一个重要概念，也是计算技术中重要的概念之一。 世纪 年代， 可计算的递归函数理论与图灵机、 演算和λ POST 规范系统等理论一起为计算理论的建立奠 定了基础。 在计算技术中，与递归有关的概念有递归