作者uscer (台南清流)
看板Grad-ProbAsk
标题[理工] [计组]-93 中山电机
时间Tue Dec 8 12:13:57 2009
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
1F：→ a0683g10:我有疑问，这个N的数值是多少....? 12/08 14:51
2F：推 windysoul:N不重要吧 题目算出来的递回应该是F(n)=F(n-1)+n 12/08 15:40
3F：推 windysoul:然後S(n)=S(n-1)+F(n) 12/08 15:42
4F：→ a0683g10:我知道是这样，只是好奇真的没有要算出实际是多少吗...? 12/08 15:46
5F：推 windysoul:这我就不清楚了 可能要等原问者再解释一下罗 12/08 15:56
※ 编辑: uscer 来自: 140.116.49.82 (12/08 17:14)
6F：推 SONGya168:格式请修正 12/09 00:03