qq_52434831的博客

一 概念解释递归（recursive）定义为一种直接或间接引用自身的定义方法，通俗的说，即是：自己调用自己的函数（或称为方法）。二 递归算法结构一个合法的递归包括两个部分：基础情况和递归部分。基础情况以直接形式明确列举新事物的若干简单对象，递归部分给出由简单（或较简单）对象定义新的条件和方法。三 算法思想内核在程序设计中，处理重复性计算最常用的方法是组织迭代循环，此外还可以采用递归计算的方法，后者在非数值计算领域适用性更强。递归本质也是一种循环，将较复杂的计算或问题不断分解为较简单的子部分，

一、算法问题求解基础1 算法是求解一类问题的任意一种特殊的方法，具有五个特征：输入、输 出、确定性、可行性（执行有限次内解决）、有穷性。而当一个算法以计算机程序语言描述时，即为程序。2 问题求解过程：理解问题——设计方案——实现方案——回顾复查。3 算法一般分为两类：精确算法与启发式算法。前者保证精确获得问题的解，后者通过使用某种规则、简化或智能猜测来减少问题求解时间，其求解时间因实例而异，结果往往不能保证是问题最优解甚至可能不是可行解。二、算法分析基础1 良好的算法具备以下四个特性：正确性