我是Java的新手,我不知道为什么这段代码会产生堆栈溢出错误...。

int lcm = 0;
public int a (int n1,int n2) {

     n1 = 6;
     n2 = 5;
    if(n1>n2) {
        lcm = n1;
    }
     else if(n2>n1) {
        lcm = n2;
    }
        if(lcm%n1 == 0 && lcm%n2 == 0) {
            lcm = lcm;
        }
        else {
            ++lcm;
            a(6,5);
    }
    return (lcm);
}
 public static void main (String[] args) {

    ktm ob = new ktm();
    int ans = ob.a(6,5);
    System.out.println(ans);

}


我期望使用递归来计算两个数字的lcm,但是它给了我这个错误消息:
java.lang.StackOverflowError
在ktm.a(ktm.java:25)

最佳答案

您始终向函数发送6和5作为输入,这会使函数无限次地对该输入进行调用,因为对于给定条件,if条件(lcm%n1 == 0 && lcm%n2 == 0)将不满足要求输入。


如果要使用递归来计算LCM,请尝试以下操作

int gcd(int a, int b)
{
if (a == 0)
    return b;
return gcd(b % a, a);
}

int lcm(int a, int b)
{
    return (a*b)/gcd(a, b);
}
public static void main (String[] args) {
  ktm ob = new ktm();
  int ans = ob.lcm(6,5);
  System.out.println(ans);
}

关于java - 我收到此代码的堆栈溢出错误:,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/58176925/

10-15 16:31