摘要: 1、递归的概念 直接或间接的调用自身的算法成为递归算法。用函数自身给出定义的函数称为递归函数。 例1:阶乘函数 例2:Fibonacci数列 例3 全排列问题 2、分治法的基本思想 分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题。这些子问题相互独立且与原问题相同,递归的解决这些子问 阅读全文
posted @ 2018-11-22 18:49 吾之求索 阅读(254) 评论(0) 推荐(0)