单变量兑现多重循环扩展

单变量实现多重循环扩展

int n = 9;
for(int i=n-1;i>=0;i--)
	for(int j=n-1;j>=0;j--)
		if(i==j)
			System.out.println(i);

等价于

int n = 9;
int x = n*n;
while(x--!=0)
	if(x/n==x%n)
		System.out.println(x/n);

本来对程序的了解仅限于“当内层循环数目和外层循环数目相等的时候才可以使用单变量实现双重循环”，但是今天看到了薛笛的博客中的研究，这才恍然大悟，原来可以用于任意重的循环。

int var = 2 * 3 * 4 * 5;
while (var-- > 0) {
	System.out.println("var=" + var + " , i="
		+ ((var / (2 * 3 * 4)) % 5) + ", j ="
		+ ((var / (2 * 3)) % 4) + ",k=" 
		+ ((var / 2) % 3) + ",p="
		+ var % 2);
}

等同于

for (int i = 0; i < 5; i++)
	for (int j = 0; j < 4; j++)
		for (int k = 0; k < 3; k++)
			for (int p = 0; p < 2; p++)
				System.out.println("i=" + i 
						+ ", j =" + j 
						+ ",k=" + k 
						+ ",p=" + p);