数据结构学习笔记(一):引论

内容

  • 介绍基本数学知识
  • 简要复习递归
  • 介绍用到的C++知识

递归的四条基本法则

  1. 基准情形。必须总有某些基准情形不用递归就能求解。
  2. 不断推进。对于那些需要递归求解的情形,递归调用必须总能够朝着基准情形的方向推进。
  3. 设计法则。假设所有的递归调用都能运行。
  4. 合成效益法则。在求解一个问题的同一实例时,切勿在不同的递归调用中做重复性的工作。
Licensed under CC BY-NC-SA 4.0
Built with Hugo
主题 StackJimmy 设计