温馨提示×

java 递归调用能实现递归终止吗

小樊
81
2024-11-28 09:27:38
栏目: 编程语言

是的,Java中的递归调用可以实现递归终止。递归终止是指递归函数在执行到某个特定条件下停止继续调用自身的过程。递归终止条件通常是一个基本情况(base case),当满足这个条件时,递归函数不再调用自身,从而避免了无限递归。

以下是一个简单的Java递归示例,用于计算阶乘:

public class RecursionExample {
    public static void main(String[] args) {
        int n = 5;
        long result = factorial(n);
        System.out.println("Factorial of " + n + " is: " + result);
    }

    public static long factorial(int n) {
        // 递归终止条件:当n为0或1时,阶乘值为1
        if (n == 0 || n == 1) {
            return 1;
        }
        // 递归调用:计算n的阶乘,即n乘以(n-1)的阶乘
        return n * factorial(n - 1);
    }
}

在这个示例中,factorial函数是一个递归函数,它接受一个整数n作为参数。当n为0或1时,递归终止条件满足,函数返回1。否则,函数会递归调用自身,计算n-1的阶乘,并将结果与n相乘。这样,当递归调用到达终止条件时,所有递归调用都会依次返回,最终得到正确的阶乘值。

0