递归理解

 递归的过程: 递归能够解决问题的两个要素: 结束条件:  在递归到多少层之后结束递归 接近条件: 每次递归,都更接近结束条件. 附加条件: 子问题重叠问题,当递归算法中有重叠子问题,则效率往往极低,(指数时间复杂度).如求斐波那契数.   递归算法设计注意点: 分支:每次递归产生几个子问题(当含多个子问题,往往每层递归都会带有循环) 当产生多个分支时(事实大多数情况为多个分支),考虑该分支的结束

>>阅读原文<<