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

看板Grad-ProbAsk作者 (台南清流)時間16年前 (2009/12/08 12:14), 編輯推噓4(402)
留言6則, 3人參與, 最新討論串1/1
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

12/08 14:51, , 1F
我有疑問,這個N的數值是多少....?
12/08 14:51, 1F

12/08 15:40, , 2F
N不重要吧 題目算出來的遞迴應該是F(n)=F(n-1)+n
12/08 15:40, 2F

12/08 15:42, , 3F
然後S(n)=S(n-1)+F(n)
12/08 15:42, 3F

12/08 15:46, , 4F
我知道是這樣,只是好奇真的沒有要算出實際是多少嗎...?
12/08 15:46, 4F

12/08 15:56, , 5F
這我就不清楚了 可能要等原問者再解釋一下囉
12/08 15:56, 5F
※ 編輯: uscer 來自: 140.116.49.82 (12/08 17:14)

12/09 00:03, , 6F
格式請修正
12/09 00:03, 6F
文章代碼(AID): #1B7TA8I6 (Grad-ProbAsk)