排列组合输出

给定n个数，输出他们所有排列组合情况。

题目比较简单，直接说思路。每一个位置的数字都有n种出现情况，如果用数组来存储这n个数字，那么固定其中一个位置，不断交换它与其他位置的数字，这能保证这个位置取到n种情况。基于此思想，我们可以用递归来或者循环来做此题：

将数组看作前n-1个元素与最后一个元素，不断交换n-1个元素的一个与最后一个，再将n-1个元素看作n-2个元素与n-1位置的元素，不断递归。具体C++代码如下：

int num=0;
const int len=6;
int f(int *a,int r){
if(1==r){
        for(int i=0;i<len;i++)
            printf("%d",a[i]);
        printf("\n");
        num++;
        return 0;
    }
    //
    f(a,r-1);
    for(int j=0;j<r-1;j++){
        int tem=a[j];
        a[j]=a[r-1];
        a[r-1]=tem;
        f(a,r-1);
        a[r-1]=a[j];
        a[j]=tem;
    }
    return 0;
}
int main()
{
    int a[len]={1,2,3,4,5,6};
    f(a,len);
    printf("%d",num);
    return 0;
}