求加法执行次数

Question

k=0 while(n＞＝1){       for(j=1;j＜n;j++){           k=k+1;       }       n=n-1; } return k;

Answer 1

加法在 j >= n 的时候就不再执行了

j 第一次循环, 自加到n-1就不再执行了，第一次执行了 n-1 次

然后 n 自减1, j 再次循环，执行 n-2 次

直到 n=1 , 加法执行 0 次

总共执行数 (n-1) + (n-2) + (n-3) + ... + 1 + 0 = n(n-1) / 2 次

Answer 2

n是大于0的正整数