Javaを使用した再帰に基づく

Question

public void length() { 
    System.out.println(length(head, 0)); 
} 
public int length(Node he, int count) { 
    if(he!=null) { 
     // System.out.println(he.data +" "+count++); 
     // count++; 
     // return length(he.next, count); 
     return length(he.next, count++); 
    } 
    return count; 
} 

上記のコードでは、リンクされたリストの長さを見つける必要があります。同じコードを実行すると長さが0になりますが、コメント付きのコードを使用すると正しい長さが得られます。なぜそれが起こっているのですか？

Answer 1

length(he.next, count++)は、ポストインクリメント演算子を使用しているため、countの元の値をメソッド呼び出しに渡します。したがって、常に

length(he.next, ++count)となります。ここでは、増分値countが渡されます。

コメント付きコードでは、count++の値をメソッド呼び出しに渡していません。すでにインクリメントされている場合はcountが渡されます。

Answer 2

使用

return length(he.next, ++count);

または

System.out.println(he.data +" "+count); 
count++; 
return length(he.next, count); 

---

私はあなたと私のコードをシミュレートしようとします。

あなたのコード：

//count = 0 

length(he.next, count++) // length(he.next, 0) 

//after recursion call count increments , count = 1 

マイコード：

//count = 0 

// before recursion call, ++count increments count 

// count = 1 

length(he.next, ++count) // length(he.next, 1) 

みんなイムここに新しいイム間違っている場合は、私を編集してください:)