递归(Recursion)是一种计算过程，如果其中每一步都要用到前一步或前几步的结果，称为递归。在计算机算法中，则是方法本身调用自己方法的过程，它可将一个大问题一步步的化为小问题，直到可以直接求解计算，典型的问题就是汉诺塔。