尾递归(Tail-Recursion):程序中只有一句递归语句,且在末尾。形式上只要最后一个return语句是单纯函数就可以。
单向递归:递归不需要回溯,尾递归应该就是单向递归
共同特点:
在化为非递归程序时,都没有非要保存的分支路线。
单向递归和尾递归可用迭代。
‣
‣
‣