全排列所带来的分治与递归问题

如题
代码实现如下：

#include<cstdio>
const int maxn = 11;
//P为当前排列，hashTable记录整数x是否已经在P中
int n, P[maxn], hashTable[maxn] = {false};

/*---当前处理排列的第index号位---*/
void generateP(int index){
	if(index == n + 1){  //递归边界，已经处理完排列的1~n位 
		for(int i = 1; i <= n; i++)
			printf("%d", P[i]);  //输出当前排列 
		printf("\n");
		return;
	}
	for(int x = 1; x <= n; x++){  //枚举1~n，试图将x填入P[index] 
		if(hashTable[x] == false){  //如果x不在P[0]~P[index-1]中 
			P[index] = x;  //令P的第index位为x，即把x加入当前排列 
			hashTable[x] = true;  //记x已在P中 
			generateP(index + 1);  //处理排列的第index+1号位 
			hashTable[x] = false;  //已处理完P[index]为x的子问题，还原状态 
		}
	}
} 

int main(){
	n = 3;  //欲输出1~3的全排列 
	generateP(1);  //从P[1]开始填
	return 0; 
}

参考资料

[1]. 《算法笔记》P116