深刻理解递归算法以及应用场景

递归的思想 以此类推是递归的基本思想。java 具体来说就是把规模大的问题转化为规模小的类似的子问题来解决。在函数实现时，由于解决大问题的方法和解决小问题的方法每每是同一个方法，因此就产生了函数调用它自身的状况。另外这个解决问题的函数必须有明显的结束条件，这样就不会产生无限递归的状况了。web 递归的两个条件：算法 自身调用：能够经过递归调用来缩小问题规模，且新问题与原问题有着相同的形式 递归出口

>>阅读原文<<