※ 引述《uscer (台南清流)》之銘言：
: Calculate how many times the statement x=x+1 are executed after running the
: following program?
: ------------------------------------------------------------------------------
: For(I=1;I<=N;I++)
: For(J=1;J<=I;J++)
: For(K=1;K<=J;K++)
: X=X+1
: 答案是:
: N(N+1)(2N+1)/12+1/4(N^2+N)
: 這個部分不知道怎麼算出的 有想過遞迴湊不出 謝謝
---
N I J
Σ Σ Σ 1
I=1 J=1 K=1
N I
= Σ Σ J
I=1 J=1
N I(I+1)
= Σ ______
I=1 2
1 N(N+1)(2N+1) 1 N(N+1)
= ___* ____________ + ___* ______
2 6 2 2
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.141.151