译者按: 程序员应该知道递归，但是你真的知道是怎么回事么？ 原文: All About Recursion, PTC, TCO and STC in JavaScript 译者: Fundebug 为了保证可读性，本文采用意译而非直译。 递归简介 一个过程或函数在其定义 ...

递归函数就是会直接或者间接调用自身的一种函数。递归是一种强大的编程技术，它把一个问题分解为一组相似的子问题，调用自身去解决它的子问题。 一、汉诺塔 问题描述：有3根柱子和一套直径各不相同的空心圆盘。开始时源柱子上的所有圆盘都按照从小到大的顺序堆叠。目标是通过每次移动一个圆盘到另一根柱子，最终 ...

那么什么叫递归呢？所谓递归函数就是在函数体内调用本函数。最简单的例子就是计算阶乘。0和1的阶乘都会被定义为1，更大的数的阶乘是通过计算1*1*...来求得的，每次增加1，直至达到要计算阶乘的那个数。 递归的缺点：如果递归函数的终止条件不明确或者缺少终止条件会导致函数长时间运行，是用户界面处于假死 ...

递归：直接或间接调用自身算法的过程 满足使用递归的条件： 子问题为同类事物，且更简单 必须有个出口 优点： 代码简洁 符合思维习惯，容易理解 缺点： 效率较低 递归层次太深，耗内存且容易栈溢出一定要使用的话，最好使用缓存避免相同的计算，限制递归调用 ...

的懂递归，但在实际做题过程中，却不知道怎么使用，有时候还容易被递归给搞晕。也有好几个人来问我有没有快速 ...

----------- 首先说明一个问题，简单阐述一下递归，分治算法，动态规划，贪心算法这几个东西的区别和联系，心里有个印象就好。 递归是一种编程技巧，一种解决问题的思维方式；分治算法和动态规划很大程度上是递归思想基础上的（虽然动态规划的最终版本大都不是递归了，但解题思想还是离不开递归），解决 ...

有段话来理解递归，感觉不错： 你打开面前这扇门，看到屋里面还有一扇门。你走过去，发现手中的钥匙还可以打开它，你推开门，发现里面还有一扇门，你继续打开它。若干次之后，你打开面前的门后，发现只有一间屋子，没有门了。然后，你开始原路返回，每走回一间屋子，你数一次，走到入口的时候，你可以回答 ...

递归 本质上，将原来的问题，转化为更小的同一个问题 生活中递归的例子 周末你带着女朋友去电影院看电影，女朋友问你，咱们现在坐在第几排啊？电影院里面太黑了，看不清，没法数，现在你怎么办？ 别忘了你是程序员，这个可难不倒你，递归就开始排上用场了。于是你就问前面一排的人他是第几排，你想只要在 ...