#include <stdio.h>
void daoxu (int *a, int n, int m);
int main() {
int n, m;
scanf ("%d", &n);
m = (n - 1) / 2;
int a[n], i;
for (i = 0; i < n; i++)
scanf ("%d", a[i]);
daoxu(a, n, m);
for (i = 0; i < n; i++)
printf ("%d", a[i]);
}
void daoxu(int *a, int n, int m) {
int *p, temp;
p = a + m;
while (a <= p) {
temp = *a;
*a = *(a + n - 1);
*(a + n - 1) = temp;
daoxu(a + 1, n - 1, m);
}
}
scanf("%d", a[i]) a[i]前面少了 & 取变量地址;
改成
scanf("%d", &a[i]);
你用递归就别用while循环了
另外你每次递归a + 1, n - 1, 每次*(a + n - 1)
都是一样的地址
应该用两个指针,一个指向数组首元素,一个指向数组尾元素,每次递归首尾指针都向中间移动
参考代码
#include <stdio.h>
void daoxu(int *a, int *b);
int main()
{
int n, m;
scanf("%d", &n);
m = n - 1;
int a[n], i;
for (i = 0; i < n; i++)
scanf("%d", &a[i]);
daoxu(a, a+m);
for (i = 0; i < n; i++)
printf("%d ", a[i]);
}
void daoxu(int *a, int *b)
{
int temp;
if (a < b)
{
temp = *a;
*a = *b;
*b = temp;
daoxu(a + 1, b - 1);
}
}
scanf ("%d", a[i]);
改成
scanf ("%d", a+i);
daoxu函数里面的while改成if