作者MrTang (堂先生)
看板TransCSI
标题Re: [问题] 关於递回
时间Fri Jul 13 19:13:35 2007
※ 引述《coolokay (coolokay)》之铭言:
: 执行次数
: 1. for ( i =1; i <=n ; i++) { n+1
: 2. j= i; n
: 3. for ( k =j+1; k <=n ; k++) n(n+1)/2
: 4. k = k + 1; n(n-1)/2
: 5. } 共n^2+2n+1
: 我想请问的是 做完第一个for回圈 要做下一个
: for回圈时 j的大小是n吗 如是是这样 那第二个for回圈里的k<=n 是否不成立?
: 希望大家救救我吧... 谢谢
第一次 i=1进入外层回圈 然後j=1在做i++ i变成2
内层回圈
第一次
k=2符合k<n 进入内层回圈
k=k+1 k=3在做k++ 此时k变成4
第二次
k=4 符合k<n 在进入内层回圈
k=k+1 k=5在做k++ 此时k变成6
etc..........(做到内层全部做完到k=n时)
第二次 i=2进入外层回圈 然後j=2 然後在做i++ i变成3
第一次
k=3 符合k<n 在进入内层回圈
k=k+1 k=4在做k++ 此时k变成5
第二次..........
依此类推~~~
内层回圈 第一次
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.228.156.228
1F:→ MrTang:下面没改掉...不好意思! 07/13 19:18
2F:推 coolokay:感谢拉 回答的很详细 明天台联大加油阿 上了就把师大让我 07/13 20:16
3F:→ MrTang:哦~~~哦~~~~~~哦~~~~~这样欧...也要会上... 07/13 21:05