递归算法的执行过程可分为递推和回归两个阶段。在递推阶段，必须要有终止递归的情况。当满足递归终止条件时，即获得最简单情况的解以后，开始进入回归阶段，即递归返回阶段。