递归的逻辑(2)——特征方程和递归算法
摘要:
递归关系的基本解法 无论是fabo_2还是fabo_3,在计算时都需要遵守递归表达式,即求f(n)的值时必须先求得n之前的所有序列数。这就让我们有了一个设想,能否将斐波那契数列的递归表达转换成普通的函数映射?这样就可以在常数时间内求得f(n)。 特征方程和特征根 首先要明确的是,没有一个通用的方法能 阅读全文
posted @ 2019-01-24 11:24 我是8位的 阅读(5652) 评论(0) 推荐(2)
浙公网安备 33010602011771号