手册

目录

Java.io 包教程

Java 递归

收藏268

阅读808

更新时间2025-07-22

前言:

在本教程中,您将学习如何使用Java递归,Java递归递归是进行函数调用本身的技术。这种技术提供了一种将复杂问题分解为更容易解决的简单问题的方法。递归可能有点难以理解。弄清楚它是如何工作的最好方法就是用它进行实验。递归实例将两个数字相加很容易,但将一系列数字相加则更为复杂。

Java 递归

递归是进行函数调用本身的技术。这种技术提供了一种将复杂问题分解为更容易解决的简单问题的方法。

递归可能有点难以理解。弄清楚它是如何工作的最好方法就是用它进行实验。


递归实例

将两个数字相加很容易,但将一系列数字相加则更为复杂。在以下示例中,递归用于将一系列数字相加,方法是将其分解为两个数字相加的简单任务:

实例

使用递归将所有数字相加到10。

public class MyClass {
  public static void main(String[] args) {
    int result = sum(10);
    System.out.println(result);
  }
  public static int sum(int k) {
    if (k > 0) {
      return k + sum(k - 1);
    } else {
      return 0;
    }
  }
}

运行实例 »

点击 "运行实例" 按钮查看在线实例

实例解析

调用sum()函数时,它将参数k添加到小于k的所有数字的和中,并返回结果。 当k变为0时,函数只返回0。运行时,程序遵循以下步骤:

10 + sum(9)
10 + ( 9 + sum(8) )
10 + ( 9 + ( 8 + sum(7) ) )
...
10 + 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 + sum(0)
10 + 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 + 0

由于函数在k为0时不调用自身,因此程序停止并返回结果。


停止状态

正如循环会遇到无限循环的问题一样,递归函数也会遇到无限递归的问题。 无限递归是指函数从不停止调用自身。每个递归函数都应该有一个停止条件,即函数停止调用自身的条件。 在前面的示例中,停止条件是当参数k变为0时。

看到各种不同的例子有助于更好地理解这个概念。在本例中,函数在起点和终点之间添加一系列数字。 此递归函数的停止条件为end不大于start时:

实例

使用递归将5到10之间的所有数字相加。

public class MyClass {
  public static void main(String[] args) {
    int result = sum(5, 10);
    System.out.println(result);
  }
  public static int sum(int start, int end) {
    if (end > start) {
      return end + sum(start, end - 1);
    } else {
      return end;
    }
  }
}

运行实例 »

点击 "运行实例" 按钮查看在线实例


科技资讯

更多

精选课程

更多
前端入门_HTML5
前端入门_HTML5

共29课时

61.7万人学习

CSS视频教程-玉女心经版
CSS视频教程-玉女心经版

共25课时

39.3万人学习

JavaScript极速入门_玉女心经系列
JavaScript极速入门_玉女心经系列

共43课时

70.9万人学习

独孤九贱(1)_HTML5视频教程
独孤九贱(1)_HTML5视频教程

共25课时

61.6万人学习

独孤九贱(2)_CSS视频教程
独孤九贱(2)_CSS视频教程

共22课时

23万人学习

独孤九贱(3)_JavaScript视频教程
独孤九贱(3)_JavaScript视频教程

共28课时

33.9万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时

125万人学习

关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号