Как инвертировать целочисленный вектор (массив) рекурсивно в C?

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);
  }
}

Answer 2

Чтобы не связывать функцию с использованием TAM в объявлении массивов, но придерживаться общего правила, передайте длину массивов в качестве параметра:

#include <stddef.h>  // size_t

void reverse_impl(int const *src, int *dst, size_t length, size_t pos)
{
    if (pos == length)
        return;

    dst[pos] = src[length - pos - 1];
    reverse_impl(src, dst, length, pos + 1);
}

void reverse(int const *src, int *dst, size_t length)
{
    reverse_impl(src, dst, length, 0);
}