c - 如何在 C 中递归地反转整数 vector (数组)？

Question

这是我的代码，不起作用:

#define TAM 5

int vec[TAM];
int revvec[TAM] = {0};

void invertir(int vec[], int revvec[], int i)
{
    if ((TAM - 1 - i) == 0) {
        revvec[i] = vec[0];
    }
    else {
        revvec[i] = vec[TAM - 1 - i];
        invertir(vec, revvec, i++);
    }
}

它编译得很好，但执行时却卡住了。

Answer 1

您的代码有问题:

    invertir(vec, revvec, i++);

必须是

    invertir(vec, revvec, ++i); /* or i+1 */

否则你总是给递归调用提供索引 0，最终会爆炸堆栈

更正后，您的代码就可以了:

#include <stdio.h>

#define TAM 5

int vec[TAM]={ 1,2,3,4,5};
int revvec[TAM]={0};

void invertir(int vec[], int revvec[],int i){
  if (((TAM-1)-i)==0) {
    revvec[i]=vec[0];
  }
  else {
    revvec[i]=vec[(TAM-1)-i];
    invertir(vec, revvec,++i); /* or i+1 */
  }
}

int main()
{
  invertir(vec,revvec, 0);
  for (int i = 0; i != TAM; ++i)
    printf("%d ", revvec[i]);
  putchar('\n');
  return 0;
}

编译与执行:

pi@raspberrypi:/tmp/d $ gcc -g -pedantic -Wextra x.c
pi@raspberrypi:/tmp/d $ ./a.out
5 4 3 2 1 

<小时/>

您还可以简化为:

void invertir(int vec[], int revvec[],int i){
  revvec[i]=vec[(TAM-1)-i];

  if ((TAM-1) != i) {
    invertir(vec, revvec, i + 1);
  }
}