尾递归:递归调用返回的结果总是被直接返回,有助于编译器优化为普通循环
具有以下特点:
1. 调用自身函数
2. 仅暂用常数栈空间
一般递归:部分中间结果被大量重复运算,不利于编译器优化
尾递归:递归调用返回的结果总是被直接返回,有助于编译器优化为普通循环
具有以下特点:
1. 调用自身函数
2. 仅暂用常数栈空间
一般递归:部分中间结果被大量重复运算,不利于编译器优化
本文标题:尾递归
本文链接:https://www.haomeiwen.com/subject/feexpxtx.html
网友评论