全排列——递归实现

#include <stdio.h>
void f(int x[], int k)
{
int i,t;
if(k>=9){
for(int i=0;i<9;i++)
printf("%d",x[i]);
printf("\n");
return;
}

for(i=k; i<9; i++)
{

t=x[k]; x[k]=x[i]; x[i]=t;
f(x,k+1);
t=x[k]; x[k]=x[i]; x[i]=t;
//_____________________________________________ // 填空处
}
}

int main()
{
int x[] = {1,2,3,4,5,6,7,8,9};
f(x,0);
return 0;
}