無限遞歸

Question

我有以下代碼：

public void generateTree(Node myNode) { 
    for(int i = 1; i <= 6; i++) { 
     //Creating child node 
     Node child = new Node(); 

     //Setting new Depth 
     child.setDepth(myNode.getDepth()+1); 

     //Adding node to tree 
     myTree.add(child); 

     //If the game isn't over and we're not reached the maximum depth, recurse 
     if(!isGameOver() && child.getDepth() < MAX_DEPTH) 
      generateTree(child); 
    } 
} 

在哪裏基本上MAX_DEPTH是指示我想探索到的在遊戲中移動一個樹中的最大深度的整數，getDepth（）返回節點的深度作爲參數提交，setDepth設置新節點的深度。

由於某些原因，它似乎會生成無限遞歸，但是......有什麼建議嗎？

Answer 1

你的問題不是無限遞歸。這可能是別的。此代碼對我的作品 -

import java.util.ArrayList; 
import java.util.List; 


public class Node 
{ 

    private int depth; 

    public static final int MAX_DEPTH = 2; 

    private static List<Node> myTree = new ArrayList<Node>(); // for testing purposes 

    public void generateTree(Node myNode) { 
     for(int i = 1; i <= 6; i++) { 
      //Creating child node 
      Node child = new Node(); 

      //Setting new Depth 
      child.setDepth(myNode.getDepth()+1); 

      //Adding node to tree 
      myTree.add(child); 

      //If the game isn't over and we're not reached the maximum depth, recurse 
      if(child.getDepth() < MAX_DEPTH) 
       generateTree(child); 
     } 
    } 

    public static void main(String [] args) 
    { 
     Node node = new Node(); 

     Node myNode = new Node(); 
     myNode.setDepth(0); 

     node.generateTree(myNode); 

     System.out.println(myTree.size()); 

    } 

    public int getDepth() { 
     return depth; 
    } 

    public void setDepth(int depth) { 
     this.depth = depth; 
    } 

} 

我得到的輸出是

42