一、定义 在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。 二、利弊 递归函数的优点是定义简单，逻辑清晰。理论上，所有的递归函数都可以写成循环的方式，但循环的逻辑不如递归清晰。 使用递归函数需要注意防止栈溢出 ...

尾递归(Tail Recursion) 在传统的递归中，典型的模式是，你执行第一个递归调用，然后接着调用下一个递归来计算结果。这种方式中途你是得不到计算结果，知道所有的递归调用都返回。 这样虽然很大程度上简洁了代码编写，但是让人很难它跟高效联系起来。因为随着递归的深入，之前的一些变量需要 ...

最近总有人问我，Java SE8里有没有针对尾调用做优化（这是一种特殊的函数调用）。这个优化和递归调用密切相关，而递归调用对函数式语言来说尤其重要，因为它们通常都基于递归来进行设计编码。本文会介绍到什么是尾调用，怎样可以对它进行有效的优化，以及Java 8在这方面是如何做的。 在深入 ...

在上文《尾递归与Continuation》里，我们谈到了尾递归的概念和示例，不过有些朋友对于尾递归的功效依然有所怀疑。因此现在，我再简单讲解一下尾递归的优化原理，希望能给大家以一定理性认识。 尾递归的循环优化 尾递归，即是递归调用放在方法末尾的递归方式，如经典的阶乘： int ...

如果一个函数在内部调用自己，那么这个函数就是递归函数。 例如一个阶乘函数：fact(n)=n! ，其实可以写成 fact(n)=n x fact(n-1)。 fact(n) 以递归的方式可以表示为： def fact(n): if n==1: return ...

前几天面试的时候，面试官让写出快排的代码，于是我就很easy的写了一遍。面试官于是又问，你这代码有什么可以优化的地方吗？我当时想，这还不easy吗？必须是随机选取枢轴啊。于是我就开始解释，在现实中，待排序的系列极有可能是基本有序的，此时，总是固定选取第一个关键字（其实无论是固定选取哪一个 ...

学数据结构时就知道这个概念，一直没有研究过。 同样一个求阶乘的函数，首先是平时我们最熟悉的版本，也就是普通递归版本： 对于func(5)的递归调用如下： 然后是尾递归版本的： 调用图是这样的： 看起来，二者 ...

最近看到尾递归，所谓的尾递归wiki解释如下： 尾部递归是一种编程技巧。递归函数是指一些会在函数内调用自己的函数，如果在递归函数中，递归调用返回的结果总被直接返回，则称为尾部递归。尾部递归的函数有助将算法转化成函数编程语言，而且从编译器角度来说，亦容易优化成为普通循环。这是因为从电脑的基本面来说 ...