打印遞歸樹

Question

我正在寫minimax作爲項目的一部分，但它非常難以檢查它是否正常工作。如果我能打印出它所做的一棵樹，它將非常有用。

有沒有簡單的方法來打印一個遞歸調用樹，選擇任何變量對情況很重要？

Answer 1

通過參數跟蹤遞歸深度（以minimax爲準，無論如何你都會這樣做）。然後打印深度*少量的空間，然後在每次調用有趣的變量，以獲得

player=1, move=... 
    player=2, move=... 
    player=1, move=... 
    ... 
    player=2, move=... 

您可能還需要打印每個遞歸調用的返回值。

如果你非常想要一張樹的美麗圖片，後處理上述的輸出並將其提供給樹形圖包。