递归函数是函数自己调用自己的结构，通过分解问题为子问题解决。使用时必须明确终止条件以避免无限递归，例如阶乘计算中n==0时返回1作为出口。典型应用场景包括树和图的遍历、分治算法、数学函...