循环迭代总数？

Question

for(int i = 0; i < n-1; i++) {
    for(int j = i+1; j <= n; j++) {

    }
}

如何根据n计算出通过这些循环的迭代次数？

Answer 1

以下是解决此问题的简单方法：

int numMult = 0;    
for(int i = 0; i < n-1; i++){
    for(int j = i+1; j <= n; j++){
        c[i][j] = a[i][j] * b[i][j];
        numMult++;
    }
}
System.out.println(numMult);

Answer 2

如果您无法运行代码，可以查看for循环：

for(int i = 0; i < n-1; i++)
for(int j = i+1; j <= n; j++)

第一个循环运行n-1次。 第二个循环运行n-i-1次（对于每个i）。

因此，总循环次数是n-i-1或sigma(i=0,i<n-2,n-i-1)从0到n-2的总和。

• 如果n=0它循环0次。
• 如果n=1它循环0次。
• 如果n=2它循环2次。
• 如果n=3它循环5次。