递归是通过自我调用将问题分解为更小部分以解决问题的方法。Java中的递归需要基准条件和自我调用，遵循始终有基准条件和向基准条件移动的规则。适用于可分解的问题，输入过大时应避免使用。