摘要： 大家都知道，递归的本质和栈数据的存取很相似了，都是先进去，但是往往最后处理！再者对于递归函数的局部变量的存储是按照栈的方式去存的，对于每一层的递归函数在栈中都保存了本层函数的局部变量，一边该层递归函数结束时能够保存原来该层的数据！如图: 如上图递归式依次往下进行的，并且在该层递归函数还没结束即将进入下一层递归调用时，将会把该层函数中的局部变量保存起来，以供下次使用! 好了，以上是递归函数的数据存储方式，可是有时候我们又得抓头了，递归的话，有时候又很难理解，貌似总也想不通! 于是我又把每一层递归函数化分为三部分了，第一部分:是递归调用前的一些数据处理，判断以及递归结束判断（当然了... 阅读全文