递归


基本思想

把规模大的问题转化为规模小的相似的子问题来解决
特性: 1.必须有一个明确的递归终止条件. 2.给出递归终止时的处理办法. 3.每次进入更深一层递归时,问题规模相比上次递归都应有所减少或更接近于解.
优点: 定义简单,逻辑清晰
缺点:效率不高,递归层数有限制(一般限制在 1000 层)


Author: xt_xiong
转载要求: 如有转载请注明出处 :根据 CC BY 4.0 告知来自 xt_xiong !
评论
  标题