@算法大牛:設n為正整數。試確定下列各程序段中前置以記號@的語句的頻度設n為正整數。試確定下列各程序段中前置以記號@的語句的頻度:
for(i=1; i<=n; i++) {
for(j=1; j<=i; j++) {
for(k=1; k<=j; k++)
@ x += delta;
}
答案是
(5) 1+(1+2)+(1+2+3)+...+(1+2+3+...+n),
看不懂,求解釋?謝謝
n=1時, 第一次外循環 整個循環體執行1次;
n=2時,在重復第一次循環基礎上再疊加執行兩次循環所以是(1+2)
n=3時類推 (1+2+3)
n=n時 (1+2+3+..+n)
所以總循環次數就是 1+(1+2)+(1+2+3)+..+(1+2+3+..+n)