摘要：一、递归法 1、递归算法是一种通过自身调用自身或者间接调用自身来达到解决问题的算法 •利用递归算法解决的问题通常具有如下3个特性： ①求解规模为n的问题可以转化为一个或多个结构相同、规模较小的问题，然后从这些小问题的解能方便地构造出大问题的解。 ②递归调用的次数必须是有限的。 ③必须有结束递归的条件 阅读全文

摘要：算法期末复习 一、算法分析基础 1、 求解问题的步骤 ① 分析问题 ② 设计算法 ✧ 建立数学模型 ✧ 算法设计与选择 ✧ 确定算法指标 ✧ 算法分析 ③ 编写程序 ④ 调试程序 ⑤ 结果整理 ⑥ 文档编制 2、 算法的定义 一组有穷的规则 ☞解决问题的方法和过程 ☞是任何定义好了的计算程式 ✧ 取 阅读全文