java递归1加到100

原创

mob64ca12f3496a 2023-08-09 04:08:58 ©著作权

文章标签 递归函数递归递归调用 文章分类 Java 后端开发

©著作权归作者所有：来自51CTO博客作者mob64ca12f3496a的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java递归实现1加到100

简介

在本文中，我将教会你如何使用Java中的递归方法来计算1加到100的和。递归是一种解决问题的方法，其中函数调用自身来解决更小规模的子问题。通过递归，我们可以将问题分解为更小的部分，直到达到基本情况，并返回结果。

流程图

下面是实现“java递归1加到100”的简单流程图。请注意，流程图只是一种图形化表示，它展示了算法的基本步骤，但不包含具体的代码细节。

st=>start: 开始
op=>operation: 定义递归函数
cond=>condition: 判断基本情况
op2=>operation: 递归调用
op3=>operation: 返回结果
e=>end: 结束

st->op->cond
cond(yes)->op3
cond(no)->op2
op2(right)->op

代码实现

现在让我们一步一步实现“java递归1加到100”的代码。下面是我们需要编写的递归函数：

public int sum(int n) {
    // 基本情况：当 n 等于 1 时，直接返回 1
    if (n == 1) {
        return 1;
    }
    
    // 递归调用：对 n-1 进行递归调用，将结果与 n 相加
    return n + sum(n - 1);
}

在上面的代码中，我们定义了一个名为sum的递归函数，它接受一个整数参数n。递归函数的工作原理如下：

如果n等于1，表示已经达到基本情况，直接返回1作为结果。
否则，递归调用sum函数并将n-1作为参数，将结果与n相加。

现在，我们可以调用sum函数来计算1加到100的和。以下是调用的代码：

public class Main {
    public static void main(String[] args) {
        int result = sum(100);
        System.out.println("1加到100的和为：" + result);
    }
    
    public static int sum(int n) {
        // 递归函数的代码
    }
}

在上面的代码中，我们在main方法中调用sum函数，并将100作为参数传递给它。最后，将计算结果打印到控制台。

解释代码

现在，让我们逐行解释上述代码中使用的每一条代码，并对其进行注释。

public int sum(int n): 定义了一个递归函数sum，它接受一个整数参数n，并返回一个整数结果。
if (n == 1) { return 1; }: 这是递归函数的基本情况。当n等于1时，表示已经达到最小的子问题，我们直接返回1作为结果。
return n + sum(n - 1);: 在这行代码中，我们使用递归调用sum函数来处理n-1的子问题，并将结果与n相加。这个过程会一直递归下去，直到达到基本情况。
int result = sum(100);: 在main方法中，我们通过调用sum函数并传递100作为参数来计算1加到100的和。
System.out.println("1加到100的和为：" + result);: 最后，我们打印计算结果到控制台。