for(i＜=n)for(j＜=i)for(k＞=j)计算x++的语句频度

计算下列代码中x++的语句频度：

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

此题目在数据结构课堂上通常只作为复杂度的计算案例（显然为O（n³））,如果遇到题目问它的语句频度，其实也非常简单。

下面是思考过程：
1.首先我们假设一个一般的情况，最外层循环 i=a_n 时，x
++的语句频数。如下图，在计数变量为k的内层循环中，每个带双引号的数字都代表了一句x++;

所以x++的语句频度可以通过求此层循环的带双引号的数字数目来得出。

2.观察在最内层循环中，发现当I为a_n时，"1"有a_n个，“2”有a_n-1个，…，"a_n"有1个。所以x++的语句频度即求

（用到了这个求和结论：1＋4＋9＋…＋n^2＝N(N+1)(2N+1)/6）
计算过程如下

所以语句频度为（化简后）:
                n³/6+n²/2+n/3