深入理解递归

这个博客讲的比较详细：https://blog.csdn.net/fightforyourdream/article/details/8671276

通常在下面三种情况下递归的方法会被用到：

1、定义是递归的（在数学表达式上是这样的，如求阶乘）

2、数据结构是递归的（树）

3、问题的解法是递归的