0-1全组合-全排列算法

本文基于堆排序的思想，对0-1全组合-全排列进行列举。

void fullPerm_01(int num)
{
		if(num < 1)
				return;
		int array[num];
		int tol = 1;
		for(int i = num; i>=0; i--)
				tol = tol << 1;
		tol = tol - 2;
		for(int i = tol>>1; i <= tol; i++) {
				int p = i;
				for(int j = 0; j < num; j++) {
						array[j] = (p%2 == 0) ? 1 : 0;
						p = (p-1)>>1;
				}
				for(int j = 0; j<num; j++)
						cout << array[j];
				cout << endl;
		}
}

fullPerm_01(3) 的结果如下：

000
100
010
110
001
101
011
111

如需要打印指定0-1个数的全排列，代码作相应改动。

原理如下：右树1的个数为左子树加1。原理简单。