尾遞歸基于函數的尾調用, 每一級調用直接返回函數的返回值更新調用棧,而不用創建新的調用棧, 類似迭代的實現, 時間和空間上均優化了一般遞歸!

通過遞歸來實現算法往往比 基于循環 的實現來得更加清晰，但遞歸的實現會因為每次方法調用的時候都需要分配和管理 棧幀 而導致額外的開銷，這會導致遞歸的實現很慢而且有可能很快就耗盡了棧空間(也就是棧溢出)。