摘要:递推 1.基本概念: 是一种简单的算法,即通过已知条件,利用特定的关系得出中间推论,直至得到结果的一个算法 分为顺推法和逆推法两种 顺推法:由已知条件出发,逐步推算出要解决的问题的方法,例如斐波那契数列 逆推法:由已知结果出发,用迭代表达式逐步推算出问题开始的条件,即顺推法的逆过程 2.几个经典样例 阅读全文
posted @ 2020-01-31 13:57 君月白吖 阅读(153) 评论(0) 推荐(0) 编辑