2014年7月24日
递归
摘要： 直接点，就是函数或者方法调用自身。 时间复杂度，理论上跟循环是一样的（抛开尾递归优化和函数调用产生的对战开销），但循环可以解决的问题，递归都可以解决。递归可以解决的问题，循环不一定可以解决(汉诺塔问题)。 尾递归： 当递归调用是整个函数体中最后执行的语句且它的返回值不属于表达式的一部分时，这个递归调用就是尾递归 尾递归原理： 当编译器检测到一个函数调用是尾递归的时候，它... 阅读全文
posted @ 2014-07-24 16:29 MirAcle0909 阅读(89) 评论(0) 推荐(0) 编辑