すべてのnビットの文字列を生成すると考えると、A [0..n-1]はサイズnの配列です。

Question

public class GenerateAllStrings { 

    int []arrA; 

    public GenerateAllStrings(int n) 
    { 
     arrA = new int[n]; 
    } 

    public void nBits(int n) 
    { 
     if(n <= 0) 
      System.out.println(Arrays.toString(arrA)); 
     else 
     { 
      arrA[n-1] = 0; 
      nBits(n-1); 
      arrA[n-1] = 1; 
      nBits(n-1); 
     } 
    } 

    public static void main(String[] args) throws java.lang.Exception 
    { 
     int n = 3; 
     GenerateAllStrings i = new GenerateAllStrings(n); 
     i.nBits(n); 
    } 


} 

このプログラムでは再帰を理解できません。最初の値セットを印刷した後にnを1に設定する理由は何ですか（私はゼロにすべきだと思いました）？説明してください。

Answer 1

あなたが渡す値は（n-1）です。だから、最初の値のセットを出力するとき、関数のnの値は0ですが、その再帰から出てくるときに、（n-1）という引数を0に渡してから1になります。機能それはこのプログラムは最初0へ(n-1)thインデックスにある要素を設定し、その後next level recursionprintこのsetted値を呼び出して、これを実行した後、それが再び1へ(n-1)thインデックス要素を設定している1

Answer 2

たn個の元の値を取得します次のレベルの再帰を呼び出して、この設定された値を出力します。

このような種類のロジックが各レベルで発生しています。

すべての文字列を印刷するには0と1で構成されていますが、このプログラムでは最初にn-1番目の値を0に設定しています（ここでは基本値は0になります）。この設定された値を印刷するために（n-1）番目の値に対する再帰。 したがってnBits(n)はnBits(n-1)が0に(n-2)th値を設定しているので、on.Soベース場合に、0はどこでも印刷される、0に(n-1)th値を設定しています。

ベース場合に値0000...を印刷した後、1000...