java递归函数怎么写？java递归函数经典实例有哪些？

2026-11-14 11:31:03来源：AI

Java递归函数怎么写？附经典实例解析

在Java开发中，递归是解决复杂问题的高效编程思路，也是面试和项目开发中的高频知识点。很多新手常因递归的“自我调用”逻辑混淆，或对经典场景不熟悉而踩坑。本文将拆解递归的编写方法，结合热门应用场景解析经典实例，帮你快速掌握这一技能。

java递归函数怎么写？java递归函数经典实例有哪些？

递归函数的核心编写逻辑

递归的本质是“把大问题拆成同类小问题”，核心遵循三大原则： 1. **明确终止条件**：必须有一个可判定的结束逻辑，避免无限递归（栈溢出错误）； 2. **拆分小问题**：将原问题分解为规模更小、类型相同的子问题； 3. **传递参数**：每次递归调用时，参数需向终止条件方向收敛。编写时需注意：终止条件要放在递归调用之前，确保先判断再递归，避免无效调用。

经典实例1：阶乘计算（基础场景）

阶乘是递归的入门案例，逻辑简单易理解：n的阶乘等于n乘以(n-1)的阶乘，终止条件为n=1时返回1。 java public class RecursionDemo { // 阶乘递归函数 public static int factorial(int n) { // 终止条件：n=1时返回1 if (n == 1) { return 1; } // 递归调用：n*(n-1)! return n * factorial(n - 1); } public static void main(String[] args) { System.out.println(factorial(5)); // 输出120 } } 该实例常用来理解递归的核心逻辑，也是面试中基础递归的考察点。

经典实例2：斐波那契数列（热门算法题）

斐波那契数列（如1,1,2,3,5,8...）是LeetCode、大厂面试的高频题，递归逻辑为：第n项等于前两项之和，终止条件为n=1或n=2时返回1。 java public static int fibonacci(int n) { // 终止条件：n=1或n=2时返回1 if (n == 1 || n == 2) { return 1; } // 递归调用：第n项=第n-1项+第n-2项 return fibonacci(n - 1) + fibonacci(n - 2); } 注意：该基础递归版本存在重复计算问题，实际开发中可结合记忆化优化，是理解递归优化思路的典型案例。

经典实例3：二叉树遍历（核心应用场景）

二叉树遍历（如前序、中序、后序）是递归的核心应用，逻辑简单：遍历当前节点，再递归遍历左子树、右子树，终止条件为节点为空。 java // 二叉树节点类 class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int val) { this.val = val; } } // 前序遍历递归函数 public static void preOrder(TreeNode node) { // 终止条件：节点为空时返回 if (node == null) { return; } // 遍历当前节点 System.out.print(node.val + " "); // 递归遍历左子树 preOrder(node.left); // 递归遍历右子树 preOrder(node.right); } 该实例广泛应用于数据结构、算法题及项目中的树形结构处理。