java新人基础入门之递归调用

下面是Java新人基础入门之递归调用的完整攻略。

什么是递归调用？

递归调用是指在函数体内部，直接或间接地调用了该函数本身的情况。递归调用常用于解决那些字符串/数字组合的问题。

递归调用的理解

在递归调用中，函数不断地调用自身，每次调用时会将传入的参数作为新的输入值，并以此进行下一次操作。在递归调用中，每次调用会缩小问题规模，直到问题被解决或者不再有必要继续递归，这种递归调用称为"递归的基准情形"。

递归调用的格式

下面是递归调用的基本格式：

public static void recursion(int count) {
    // 判断递归的基准情形
    if(count == 0) {
        return;
    }
    // 具体操作
    System.out.println("count = " + count);

    // 递归调用自身
    recursion(count - 1);
}

在上面的代码示例中，recursion 方法的参数 count 表示循环次数，每次递归操作会先判断是否符合递归的基准情形，然后进行具体的操作，最后再进行递归操作调用自身。

递归调用的应用

下面是两个递归调用的示例：

示例一：计算阶乘

阶乘是指一个数 n 的阶乘（factorial）可以写成n!的形式，它等于123……n的积。在代码中，我们可以通过递归调用的方式计算阶乘。

public static int factorial(int n) {
    // 判断递归的基准情形
    if(n == 1) {
        return 1;
    }
    // 递归调用自身
    return n * factorial(n-1);
}

示例二：斐波那契数列

斐波那契数列是指：前两项为 0 和 1，第三项开始，每一项为前两项之和。通常用 F(n) 表示第n项。

在代码中，我们同样可以使用递归调用的方式来计算斐波那契数列。下面是一个示例代码：

public static int fibonacci(int n) {
    // 判断递归的基准情形
    if(n == 0 || n == 1) {
        return n;
    }
    // 递归调用自身
    return fibonacci(n-1) + fibonacci(n-2);
}

总结

通过上面的讲解，相信大家已经对递归调用有了更深入的理解。掌握递归调用后，我们可以在代码编写中更好地使用它，解决一些规模较大的问题。