递归实现全排列

#include"stdio.h"
#include "iostream.h"

//交换两个数的位置
void swap(int *a,int *b)
{
int temp;
temp = *a;
*a = *b;
*b = temp;
}

//递归实现全排列
void sort(int *list,int k,int n)//list[k..n]的全排列
{
if( k == n )//输出一个排列
{
for( int i=0; i<= n;i++)
printf("%d ",list[i]);
printf("\n");
}
else
{
for( int i=k; i<=n; i++ )
{
swap(&list[k],&list[i]);//交换两个元素
sort(list,k+1,n);
swap(&list[k],&list[i]);
}
}
}

void main()
{
int list[] = {1,2,3,4};
sort(list,0,3);
}