求加法执行次数

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的正整数