Question

计算机执行下面的语句时,语句s的执行次数为_____________.

计算机执行下面的语句时，语句s的执行次数为_____________。
for(i=l;i<n-l;i++)
for(j=n;j>=i;j--) s;
【答案】(n+3)(n-2)/2

Answer 1

答案就是 (n+3)(n-2)/2
群举法。
n=2的时候为0
n>2的时候
3+4+.....n-2次
得出：(3+n)*(n-2)/2

追问

啊 我忘了写为什么。。。

追答

群举n的值然后套进去啊
n等于2时，
for(i=1;i=i;j--) s; // 执行0次
n等于3的时候
for(i=1;i=i;j--) s; //s执行3次

。。。。。。。

追问

额还是不懂。。。i<3-1哪儿来的呀？

追答

额 我还以为是1.应该是1吧 不是l吧

追问

啊啊我错了，没有-1.

Answer 2

根据N的值不同而有变化

Answer 3

2