經過一定量的步驟後停止遞歸

Question

這個問題令我困惑。我有一棵樹，我想寫一個方法來計算某個節點的孫子的數量（但不是偉大的子孫）。我不能使用循環，只能遞歸。所以問題是我將如何實施我的基本情況？我如何讓它停止？我想不出一種這樣做的方式......

Answer 1

有一個depth參數的遞歸方法，並將它之前加1自通話，即：

void myMethod(int depth) { 
    /* ... Do something ... */ 
    if (depth < maxDepth) { 
     child.myMethod(depth + 1); 
    } 
} 

Answer 2

將「遞歸深度」參數傳遞給遞歸函數，每次調用該函數時遞增一次。

當你達到你的限制，你停止遞歸。