递归的重要法则

1. 基准情形：必须总要有基准的情形，它们不用递归就能求解
2. 不断推进：递归求解过程中总能朝着一个基准的情形推进
3. 假设所有递归都能正常运行
4. 合成效益法则：求解同一问题的实例，切勿在不同递归做重复工作
   根据下图思考
   image.png