Skip to content

演算法 -- 查表習題 #3

Description

@ccckmit

請用不同方式寫三個程式解決下列遞迴問題:

f(n) = 3*f(n-1) + 2*f(n-2)
f(0) = 0, f(1) = 1

方式列表:

  1. 遞迴不查表 (慢)
  2. 遞迴要查表 (快)
  3. 不用遞迴 (快)

答案核對:

n    = 0  1  2  3   4    5  ....
f(n) = 0  1  3 11  39  139  ....

參考: 課本 -- 查表法 Table Lookup

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Fields

    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions