算法笔记 4.3递归

1.递归采用分治的思想,重点是 递归式和递归边界

2.求全排列

void generateP(int index){

    if(index == n+1 ){
        for(int i=1; i<=n; i++){
            printf("%d" ,p[i]);
        }
        printf("\n");
        return;
    }

    for(int x=1; x<=n; x++){
        if(hashTable[x] == false){				//若x不在p[],则将x放入p[]中
            p[index] = x;							
            hashTable[x] = true;
            generateP(index +1);
            hashTable[x] = false;
        }
    }

}