递归是一种解决问题的方法，是在一个函数内，调用它自身，以解决特定的问题。即函数的定义包含它本身，可以将复杂的问题分解为相似的，更简单的小问题依次解决。递归通常有三个重要部分：基线条件，递归条件和去递归，递归的典型应用包括求给定数字的阶乘、二分搜索、求某节点下的子节点数量等。递归也可以用来实现算法的动态规划，这是一种在求解最优解时，重复使用“以前的答案”的一种策略，可以大大减少计算时间。此外，递归也可以用来实现递归编程，是一种让程序更加简便易读的编程模式。