递归算法与递推十分相似。与递推一样,每一个递归 定义都有其边界 条件,但不同的是,递推是自边界条件出发,通过递归式求f(n)的值,从边界到求解的全过程十分清楚,二递归则是从函数自身出发来达到边界条件的。