关于分治和递归的几点思考 有关全排序问题

自己认为这就是permutation 的函数的内容：

对于全排序来讲{1,2,3,4}

1 2 3 4
1 2 4 3
1 3 2 4
1 3 4 2
1 4 3 2
1 4 2 3
2 1 3 4
2 1 4 3
2 3 1 4
2 3 4 1
2 4 3 1
2 4 1 3
3 2 1 4
3 2 4 1
3 1 2 4
3 1 4 2
3 4 1 2
3 4 2 1
4 2 3 1
4 2 1 3
4 3 2 1
4 3 1 2
4 1 3 2
4 1 2 3

总共产生24种排列

用分治和递归的思想来解释这种问题

对于两个数来讲 直接交换位置就会出现两种情况

对于三个数来讲 将其中1个数提到最前面参考两个数的排序

对于四个数来讲 讲其中1个数提到最前面参考三个数的排序

------------------------------等等

#include<stdio.h>#include<iostream>#include<stdlib.h>using namespace std;int a[4]={1,2,3,4};void Perm(int beg,int end){      if(beg==end){           int i;           for(i=0;i<4;i++)              printf("%d ",a[i]);           printf("\n");                   }           for(int i=beg;i<=end;i++){            swap(a[i],a[beg]);      //将每一个数提到最前面         Perm(beg+1,end);         swap(a[i],a[beg]);      //复原                       }}int main(){    int beg,end;    while(scanf("%d%d",&beg,&end)!=EOF){  //输入0 3 就可产生全排序         Perm(beg,end);                                                                           }   }