再帰呼び出しの回数を制限する - Java

Question

私はRed-Blackツリーのクラスを持っています。

私はそれを順番に印刷したいので（番号が最小からlaregstに印刷されるように）私はKのみの最小番号を印刷したいしかし

public void printTreeInOrder(Node node){ 
     //in-order printing (sorted) 
     if (!(isNull(node))){ 
      printTreeInOrder((node.getLeft())); 
      System.out.println(node.getValue()); 
      printTreeInOrder(node.getRight()); 
     } 
    } 

：ここ

は、印刷方法です。センチナルを保持し、メソッドが呼び出された回数をカウントするなど、再帰呼び出しの回数を制限できるのは簡単です。

しかし、どのように私は再帰関数でそれをしますか？

私はグローバル変数kを作るを考えて、機能でそれを数えるが、それは、右の音、kは変数自体ではありません、それは定数ではありません。 私は再帰関数で印刷される数値の数を数えることができる方法はありますか？

おかげで、

アラン

Answer 1

方法は、印刷される残りの要素の数を返し、このノードから印刷することができる要素の最大数を受け付けます。

public int printTreeInOrder(Node node, int k){ 
    //in-order printing (sorted) 
    if (k>0 && !(isNull(node))){ 
     k = printTreeInOrder(node.getLeft(),k); 
     if (k>0) { 
      System.out.println(node.getValue()); 
      k--; 
     } 
     return printTreeInOrder(node.getRight(),k); 
    } 
    return k; 
}