递归函数的特点和使用场景特点：自我调用：递归函数直接或间接调用自身。基准情况：必须有一个或多个基准情况（停止条件），以避免无限递归。分解问题：将复杂问题分解为更简单的子问题，每次调用时解决部分问题。使用场景：树形结构：遍历树（如二叉树、文件系统等）。数学问题：解决数学问题如