例 x=1; for (i=1;i<=n;i++) for (j=1;j<=i;j++) for (k=1;k<=j;k++) x++;

2025-05-17 23:24:10

推荐回答（1个）

回答（1）：

语句2 for (j=1;j<=i;j++)

语句3 for (k=1;k<=j;k++) x++

第一次：语句3 执行1次因为语句2已经满足条件跳出循环（j=1;i=1)

第二次：语句3执行1+2次因为语句2 （j=1;i=2)

第三次：语句3执行1+2+3次

所以T（n）=1+（1+2）+（1+2+3）+（1+2+3……+n)

=n+2(n-1)+3(n-2)+n(n-(n-1))

=n+2n+3n+n*n -2-6--n(n-1)

=n(n+1)*n/2-(1*1+2*2+3*3+n*n-(1+n)n/2)

=n(n+1)*n/2-(n(n+1)(2n+1)/6-(1+n)n/2)

化简最后为

T（n)=n*(n+1)*(n+2)/6; 化开来就是

T(n)=[n(n+1)(2n+1)/6+n(n+1)/2]/2

形式：

把相等的式子（或字母表示的数）通过“=”连接起来。

等式分为含有未知数的等式和不含未知数的等式。

例如：

x+1=3——含有未知数的等式；

2+1=3——不含未知数的等式。

需要注意的是，个别含有未知数的等式无解，但仍是等式，例如：x+1=x——x无解。