cheukyin

摘要： 前言 众所周知， 递归函数容易爆栈 ，究其原因，便是函数调用前需要先将参数、运行状态压栈，而 递归则会导致函数的多次无返回调用，参数、状态积压在栈上，最终耗尽栈空间 。 一个解决的办法是从算法上解决，把递归算法改良成只依赖于少数状态的迭代算法，然而此事知易行难，线性递归还容易，树状递归就难以转化了， 阅读全文