Question

求s的执行次数

for(i=1;i<n-1;i++)
for(j=n;j>=i;j++)
s;

Answer 1

当n>2时
显然j>=i恒成立
执行无数次
当n<=2时
显然n-1<=1
所以i<n-1永不成立
执行0次

追问

为什么执行无数次呢？应该写一个关于n的表达式吧，，

追答

假设n=3 一开始i=1

那么j=3 j>=1 j++
j>=1肯定成立

然后j就不断往上加

追问

知道不断往上加 最后的结果是什么呢，，，

追答

没结果，执行无数次，死循环啊
如果for(j=n;j>=i;j++)这里改成j--的话就有确定的数。

#include
using namespace std;
void main()
{
int n;
cout>n;
int s=0;
for(int i=1;i=i;j--)
s++;
/*
i=1 2 3...n-2
初始值：j=n

for(int j=n;j>=i;j--)因为i不断增大，i每增加1，循环次数就减少1，又因为当i=1是循环n次
所以这个循环，循环n-i+1次
又因为外循环,循环n-2次
i从1到n-2
内循环循环次数就从n到n-(n-2)+1=3
所以一共循环3+4+5...n=(n+3)(n-2)/2次
*/
cout<<s<<endl;
cout<<(n+3)*(n-2)/2;
}