Question

C语言求全排列

输入数组大小、再输入数据、输出全排列、这是题目的要求、但我编写了代码、为什么运行不对？我看了下、应该是swap函数的问题、但我这个指针是没问题的啊、这个交换函数是不是要修改哪里？求帮助
#include <stdio.h>
#define N 10
void swap(int *p,int *q)
{
int *temp;
temp=p;
p=q;
q=temp;
}
void sort(int a[],int k,int n)
{
if(k==n)
{
for(int i=0;i<=n;i++)
printf("%d",a[i]);
printf("\n");
}
else{
int temp1,temp2;
for(int j=k;j<=n;j++)
{
swap(&a[k],&a[j]);
sort(a,k+1,n);
swap(&a[k],&a[j]);
}
}
}
void main()
{
int a[N];
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
sort(a,0,n-1);
}

Answer 1

像for(int i=0;i<n;i++)c语言里变量定义不能这样吧。要把int定义前面的吧。把所有变量定义改了，用C-Free程序运行是正常的。
#include <stdio.h>
#define N 10
swap(int *p,int *q)
{
int temp;
temp=*p;
*p=*q;
*q=temp;
}
sort(int a[],int k,int n)
{ int temp1,temp2,j,i;
if(k==n)
{
for( i=0;i<=n;i++)
printf("%d",a[i]);
printf("\n");
}
else{
for(j=k;j<=n;j++)
{
swap(&a[k],&a[j]);
sort(a,k+1,n);
swap(&a[k],&a[j]);
}
}
}
main()
{
int a[N];
int n,i;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
sort(a,0,n-1);
}

Answer 2

void swap(int *p,int *q)
{
int temp;
temp=*p;
*p=*q;
*q=temp;
}
这是指向地址上数的交换，你写的是指针指向的地址交换