n层嵌套for循环的执行次数

package test;

public class Fortest {

	public static void main(String[] args) {
	    int x=0;
	    int n=3;
		
		for (int i=1;i<=n;i++){
			for(int j=1;j<=i;j++){
				for(int k=1;k<=j;k++){
					x++;
					System.out.println(x);
				}
			}
		  } 		
	}

}

我们来看以上程序，如果只计算时间复杂度，可以看出来，预估时间复杂度为n^3

不过要计算x的值，即循环次数。就会稍微麻烦。很容易绕晕。

一般性公式：(n(n+1)(n+2)(n+4)...)/(1*2*3*4...)