通常的递归解法在计算f(10)时, 需要计算f(9), 进而递归求解f(8), f(7)....f(1), 在计算f(9)时有需要计算f(8), f(7)...f(1), 这样f(8)被计算了两次, f(7)...f(1)被重复计算的次数更多, 于是增加了一个数组, 用于记录之前已经算出的结果, 如果一个数已经在之前的递归中计算出了结果, 就不用再计算了, 直接将结果返回...(记忆化吧)...
斐波那契数列高效递归解法...
最新推荐文章于 2022-10-26 17:32:14 发布
通常的递归解法在计算f(10)时, 需要计算f(9), 进而递归求解f(8), f(7)....f(1), 在计算f(9)时有需要计算f(8), f(7)...f(1), 这样f(8)被计算了两次, f(7)...f(1)被重复计算的次数更多, 于是增加了一个数组, 用于记录之前已经算出的结果, 如果一个数已经在之前的递归中计算出了结果, 就不用再计算了, 直接将结果返回...(记忆化吧)...