Pure Recursion & Backtracking

Steps

  • Step 1: 你的function可以做什么

  • Step 2: base case,啥时候不用干，直接return

  • Step 3: Subproblem你小弟是谁

  • Step 4: Recursion Rule得到子问题以后，你干什么事情，可以完成原问题

PreviousBinary Tree Traversal I Depth First SearchNextQuestion 1 Power Function

Last updated