Wie zählen Sie, wie oft eine verschachtelte for-Schleife iteriert?

Question

Im folgenden Code kann ich verfolgen, wie oft jede der for-Schleifen iteriert, wenn ich sie separat anschaue. Zum Beispiel durchlaufen beide For-Schleifen 10-mal, aber wenn Sie sie zusammenfügen, druckt die Zeichenfolge "hi" mehr als 20 Mal.

Wie oft iteriert die innere Schleife?

for(int j=0; j<10; j++) 
    for(int k=10; k>0; k--) 
     System.out.println("hi"); 

Answer 1

Es ist so einfach wie Multiplizieren, wie viele jeweils zusammen iterieren (in diesem Fall 10 * 10). Wenn Sie finden es nicht so einfach, wie das ist, können Sie den folgenden Test durchführen:

int count = 0; 
for(int j=0; j<10; j++){ 
    for(int k=10; k>0; k--){ 
     count++; 
    } 
} 
System.out.println("The nested loop iterated " + String.valueOf(count) + " times!"); 

Edit: Vielleicht einen einfacheren Weg zu verstehen, was vor sich geht:

int total_count = 0; 
for(int j=0; j<10; j++){ 
    System.out.println("The outer loop has iterated " + String.valueOf(j+1) + " times!"); 
    System.out.println("Executing the inner loop"); 
    int local_count = 0; 
    for(int k=10; k>0; k--){ 
     local_count ++; 
     total_count ++; 
     System.out.println("Inner loop #" + String.valueOf(j+1) + " has iterated " + String.valueOf(local_count) + " times!"); 
     System.out.println("The inner loop's total iterations are " + String.valueOf(total_count) + " times!"); 
    } 
} 
System.out.println("The nested loop iterated " + String.valueOf(total_count) + " times!"); 

Answer 2

Beim Umgang mit verschachtelte Schleifen versuchen immer, die erste Schleife j als die Zeile und die zweite Schleife k als die Spalte zu visualisieren.

Die Reihen gehen left-to-right und die Spalten gehen top-to-bottom. Wenn Sie die Größe row x column multiplizieren, ist dies normalerweise die Anzahl der Iterationen, die Ihnen begegnen.