递归

迭代（迭代的）：一种用循环来描述需要重复进行的操作的编程技术。
递归（递归的）：一种通过调用某个方法来描述需要重复进行的操作的编程技术，该方法的一个基本特点是：它可以调用它自己。

基本情况：一种简单到不需要递归调用就可以直接解决的情况。
递归情况：一种需要把整个问题转化成一个相同种类的，比较简单的，而且可以通过递归来解决的问题的情况。

调用栈：用来追踪所调用方法的顺序的内部结构。
回溯法：一种搜索问题解的通用算法，它先找出可能的候选解，一旦确定某个（某些）候选解不合适，就立即放弃进一步尝试（回溯）。