确定了一个问题是递归问题后,递归其实就两个要点:结束条件、子问题解法。
同时还有两个要注意的地方:从上至下的分析剥开并解决、复杂度
今天看到了两张醍醐灌顶的图,记录一下
递归应用太广泛了,实例也没啥好些的,经典例子就那些,以后遇到特别的再补充吧
↑路径压缩里面的假递归(系统会自动转为循环)是真牛批
确定了一个问题是递归问题后,递归其实就两个要点:结束条件、子问题解法。
同时还有两个要注意的地方:从上至下的分析剥开并解决、复杂度
今天看到了两张醍醐灌顶的图,记录一下
递归应用太广泛了,实例也没啥好些的,经典例子就那些,以后遇到特别的再补充吧
↑路径压缩里面的假递归(系统会自动转为循环)是真牛批