一、什么是递归？

利用了函数栈实现

1. 递归是一种非常高效、简洁的编码技巧，一种应用非常广泛的算法，比如DFS深度优先搜索、前中后序二叉树遍历等都是使用递归。
2. 方法或函数调用自身的方式称为递归调用，调用称为递，返回称为归。
3. 基本上，所有的递归问题都可以用递推公式来表示，比如

    f(n) = f(n-1) + 1; 
    f(n) = f(n-1) + f(n-2);
    f(n) = n*f(n-1);