java - 堆栈溢出错误: How would I write this method Iteratively?

Question

我在递归调用时收到以下方法的堆栈溢出错误。我认为我需要对其进行迭代才能使其发挥作用。我将如何迭代地编写以下方法？

Node myMethod(String foo, Node p) {
   if(p == null) {
       p = new Node(foo);
       p.link = spot;
       spot = p;
       p.calc[bar] = 1;
   return p;
   } else if(foo.equals(p.origin)) {
       p.calc[bar] = p.calc[bar] + 1;
       return p;
   } else { 
         while (p.next == null & foo.equals(p.origin)){
             p = p.next;
         }
       p.next = myMethod(foo, p.next);
       return p;
   }
}

p 是一个 Node 类，具有 String foo、String origin、Node link、节点 next 和 int Array calc[]。 bar 是一个 int。 spot 是一个随机节点。

这是我迄今为止尝试过的

Node myMethod(String foo, Node p) {
if(p == null) {
   p = new Node(foo);
   p.link = spot;
   spot = p;
   p.calc[bar] = 1;
return p;
} else if(foo.equals(p.origin)) {
    p.calc[bar] = p.calc[bar] + 1;
    return p;
} else { 
    while (p.next == null & foo.equals(p.origin)){
         p = p.next;
    }
//instead of doing recursion on: p.next = myMethod(foo, p.next);. I tried the following:
    if (p.next == null){
        p.next = new Node(foo);
        p.next.link = spot;
        spot = p.next;
        p.next.calc[bar] = 1;
    } else if (foo.equals(p.next.origin)){
        p.next.calc[bar] = p.next.calc[bar] + 1;
    } else {
        while (p.next.next == null & foo.equals(p.next.origin)){
        p.next = p.next.next;
        }
      }
   }
 return p;
 }

Answer 1

尽管您的迭代尝试可能可以写得更好，但这是一个很好的尝试。但是，请看这里:

else { 
    while (p.next == null & foo.equals(p.origin)){ //HERE! Check the while argument.
         p = p.next;
    } //instead of doing recursion on: p.next = myMethod(foo, p.next);. I tried the following:
    …

如果 p.next 为 null 或 foo 不等于 p.origin，则 while 循环将停止。现在基本方法是在这里服务三种情况:

1. 当p.next != null(第一个 while 条件)时该怎么办
2. 当!foo.equals(p.origin)(第二个while条件)//你没有写它时该怎么办。
3. 当p.next != null && !foo.equals(p.origin)时该怎么办

如果您的 while 条件正确(您希望它们是正确的)，则您需要服务于 while 循环可能已停止的所有情况，并且这应该是您的算法的结束。如果不是，请重新考虑您的 while 循环条件。