m0_74732859的博客

## 1.递归### 递归函数的定义：函数直接或间接调用函数本身。### 递归算法设计：将规模较大的原问题分解为一个或多个规模更小的与原问题类似的子问题-递归步骤。确定一个或多个无须分解可直接求解的子问题-终止条件。### 递归算法特点：#### 优点：结构清晰，可读性强，容易用数学归纳法来证明算法的正确性，为设计算法、调试程序带来很大方便。#### 缺点：运行效率较低，无论是耗费的计算时间还是占用的存储空间都比非递归算法要多。

算法是指解决问题的一种方法或一个求解过程。计算机算法是若干指令的有穷序列，且满足性质：输 入：有外部提供的量作为算法的输入（可以没有）输 出：算法产生至少一个量作为输出。确定性：组成算法的每条指令是清晰，无歧义的。有限性：算法中每条指令的执行次数是有限的，执行每条指令的时间也是有限的。有效性：算法中的每一个步骤都应当能有效地执行，并得到确定的结果。