03 递归、分治和回溯 😎

[weikee94]

Recursion

三要点

• 抵制人肉递归
• 找最近重复性
• 数学归纳法

def recursion(level, param1, param2, ...)
  # recursion terminator 
  if(level > MAX_LEVEL)
    process_result
    return

  # process logic in current level 
  process(level, data...)

  # drill down 
  self.recursion(level+1, p1, ...)

  # reverse the current level status if needed