一、什么是递归？在数学与计算机科学中，递归(RECURSION)是指在函数的定义中使用函数自身的方法。通俗的来讲，就是一个函数直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。构成递归需具备的条件：子问题需与原始问题为同样的问题，且更为简单不能无限制地调用本身，须有个出口，化简为非递归状况处理1.1 案例（阶乘 5!）publi

一、基本概念顺序表–用 顺序存储 的方式实现线性表。  顺序存储：把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体现。第一个元素的地址假设它是 LOC(A) ，计算第二个元素的地址就可以用第一个元素的地址加上第一个数据元素 a1 所消耗的存储空间，用 sizeof 表示该数据元素所消耗的存储空间大小。这里需要注意的一点是，n 与 MaxSize

一、基本概念线性表（Linear List）是具有 相同数据类型 的 n（n>=0）个数据元素的 有限序列（有次序） ，其中n为表长，当n=0时线性表是一个空表。每个数据元素所占空间一样大。若用L命名线性表，则其一般表示为：L=(a1,a2,…,ai,…,an)L=(a_1,a_2,\ldots,a_i,\ldots,a_n)L=(a1​,a2​,…,ai​,…,an​)几个概念：

一、基本概念1.1 数据数据（data）是信息的载体，是描述客观事物属性的数值、字符以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。1.2 数据元素、数据项数据元素（data element）是数据的基本单位，是数据集合的个体，在计算机程序中通常作为一个整体来进行处理。例如一条描述一位学生的完整信息的数据记录就是一个数据元素。数据元素通常由若干个数

一、算法基本概念1.1 什么是算法?算法是指令的集合，是为解决特定问题而规定的一系列操作。它是明确定义的可计算过程，以一个数据集合作为输入，并产生一个数据集合作为输出。1.2 算法的五大特性输入：一个算法应以待解决的问题的信息作为输入。输出：输入对应指令集处理后得到的信息。可行性：算法中的每一条指令都是可以实现的，均能在有限的时间内完成。有穷性：一个算法必须总在执行有穷步之后结束，

一、定义在采用进位计数的数字系统中，如果只用r个基本符号表示数值，则称其为r进制（Radix-r Number System），r称为该数制的基数（Radix）。不同数制的共同特点如下：每一种数制都有固定的符号集。例如，十进制数制的基本符号有是个：0，1，2，…,9。二进制数制的基本符号有两个：0和1。每一种数制都使用位置表示法。即处于不同位置的数符所代表的值不同，与它所在位置的权值有关。

各种数据在计算机中表示的形式称为机器数，其特点是采用二进制计数制，数的符号用0、1表示，小数点隐含表示而不占位置。机器数对应的实际数值称为数的真值。  对于带符号数，机器数的最高位是表示正、负的符号位，其余位则表示数值。若约定小数点的位置在机器数的最低数值位之后，则是纯整数；若约定小数点的位置在机器数的最高数值位之前（符号位之后），则是纯小数。无符号数是指全部二进制位均代表数值，没有符号位。

加法：二进制加法的进位规则是“逢二进一”。0+0=0、1+0=1、0+1=1、1+1=0减法：二进制减法的借位规则是“借一当二”0-0=0、1-0=1、1-1=0、0-1=1（有借位）乘法0x0=0、1x0=0、0x1=0、1x1=1