作者doom8199 (～口卡口卡 修～)
看板Grad-ProbAsk
标题Re: [理工] [计组]-93 中山电机
时间Tue Dec 8 18:09:46 2009
※ 引述《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