尾递归

尾递归:递归调用返回的结果总是被直接返回,有助于编译器优化为普通循环

具有以下特点:

1. 调用自身函数

2. 仅暂用常数栈空间

一般递归:部分中间结果被大量重复运算,不利于编译器优化

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 递归与尾递归
    编程很复杂，编程也很简单。简单的逻辑，通过代码组织，就可以变成复杂程序或者系统。以前学物理的时候，老师就说考试的物...
    人世间阅读 3,421评论 4赞 15
  • 基于CPS变换的尾递归转换算法
    前言 众所周知，递归函数容易爆栈，究其原因，便是函数调用前需要先将参数、运行状态压栈，而递归则会导致函数的多次无返...
    灼弦阅读 969评论 1赞 4
  • Swift 中的尾递归和蹦床
    作者：uraimo，原文链接，原文日期：2016-05-05译者：aaaron7；校对：numbbbbb；定稿：s...
    梁杰_numbbbbb阅读 1,221评论 0赞 1
  • 什么是尾递归
    本文摘抄自什么是尾递归 问题一：什么是尾递归? 这两个函数都是在计算n的阶乘，结果一样的，但只有下面的factta...
    lintong阅读 1,929评论 0赞 1
  • 直观理解（尾）递归函数
    前言 我们都见识了不少关于递归与尾递归的各种长篇概论，本文将通过对下面几个问题的直观体验，来帮助加深对递归的理解。...
    JABread阅读 1,613评论 0赞 3