递归算法详解.docx

冯文科 递归的基本概念 一个函数概念或数学结构如果在其定义或说明内部直接或间接地出现对其本身的引 用或者是为了描述问题的某一状态必须要用至它的上一状态 而描述上一状态又必须 用到它的上一状态这种用自己来定义自己的方法 称之为递归或递归定义 在程序设计 中函数直接或间接调用自己就被称为递归调用 二递归的最简单应用通过各项关系及初值求数列的某一项 在数学中有这样一种数列很难求出它的通项公式但数列中各项