[理工] [計組]-93 中山電機

[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)

        這個部分不知道怎麼算出的  有想過遞迴湊不出   謝謝




--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.127.43.20
→ a0683g10:我有疑問，這個N的數值是多少....?
推 windysoul:N不重要吧  題目算出來的遞迴應該是F(n)=F(n-1)+n
推 windysoul:然後S(n)=S(n-1)+F(n)
→ a0683g10:我知道是這樣，只是好奇真的沒有要算出實際是多少嗎...?
推 windysoul:這我就不清楚了  可能要等原問者再解釋一下囉
※ 編輯: uscer           來自: 140.116.49.82        (12/08 17:14)
推 SONGya168:格式請修正