java 递归调用怎样避免无限递归

在Java中，要避免无限递归，您需要确保在递归方法中有一个明确的终止条件。当满足此终止条件时，递归将停止调用自身。以下是一个简单的示例，说明如何避免无限递归：

public class RecursionExample {


    public static void main(String[] args) {
    
        int number = 5;
    
        System.out.println("Factorial of " + number + " is: " + factorial(number));

    }


    public static int factorial(int n) {

        // 终止条件：如果n为0或1，返回1（0!和1!都等于1）
        if (n == 0 || n == 1) {
    
            return 1;

        }
    

        // 递归调用：计算n的阶乘，即n乘以(n-1)的阶乘
        return n * factorial(n - 1);

    }

}
    

在这个例子中，factorial方法有一个明确的终止条件（n == 0 || n == 1），当满足此条件时，递归调用将停止。因此，这个示例不会导致无限递归。

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！