您如何计算嵌套的for循环迭代多少次？

Question

在下面的代码中，如果我分别查看它们，则可以跟踪每个for循环迭代多少次。 例如，两个for循环都迭代10次，但是，当您将它们组合在一起时，字符串“ hi”将打印20次以上。

内循环迭代多少次？

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

Answer 1

只需将每个迭代的数量相乘（在这种情况下为10 * 10）就可以了。 如果发现它并非如此简单，则可以执行以下测试：

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!");

编辑：也许是一种更简单的方法来了解正在发生的事情：

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

在处理嵌套循环时，始终尝试将第一个循环j视为行，将第二个循环k视为列。

行left-to-right ，列top-to-bottom 。 如果将row x column大小相乘，则通常会遇到多少次迭代。