全排列问题

//排列问题（固定位置）
void Swap(int &m,int &n){
int temp = m;
m = n;
n = temp;
}

void Perm(int list[],int begin,int end){
if(begin == end){
printf("{  ");
for(int i=0;i<=end;i++){
printf("%d  ",list[i]);
}
printf("}\n");
}else{
for(int i=begin;i<=end;i++){
Swap(list[begin],list[i]);
Perm(list,begin+1,end);
Swap(list[begin],list[i]);
}
}

}

//排列问题（固定元素）
void Perm(int begin[],int end[],int NUM,int n){
if(n==0){
printf("{  ");
for(int i=0;i<NUM;i++){
printf("%d  ",end[i]);
}
printf("}\n");
}else{
for(int i=0;i<NUM;i++){
if(end[i]==0){
end[i] = begin[n-1];
Perm(begin,end,NUM,n-1);
end[i] = 0;
}
}
}
}


int main(int argc, char* argv[]){
int begin[4] = {1,2,3,4};
int end[4] = {0,0,0,0};
Perm(begin,end,4,4);
return 0;
}