dices que no has podido hacerlo, pero no indicas tus dudas

por favor aclara que no sabes o en que te trancas

lo que tienes que hacer recursiva no es la matriz, es la función, aquí un ejemplo (lo hice en C++ pero a tus efectos es lo mismo)

#include <iostream>
 
void recursiva(int* array, int largo);
 
int main(){
  int elementos[10];
 
  recursiva(elementos, 10);
 
  int i;
  for(i=0;i<10;i++){
    std::cout << elementos[i] << std::endl;
  }
 
  return 0;
}
 
void recursiva(int* array, int largo){
  if(largo>0){
    largo--;
    array[largo] = largo*largo;
    recursiva(array, largo);
  }
}

ufff estás empezando desde 0... recomiendo tutoriales y entender punteros

void porque no retorna valor (ya que manejo directamente el puntero) y antes del main es el prototipo (la declaración para no tener que hacer el código de void recursiva antes que main, eso se hace comúnmente y ayuda a la legibilidad del código) y el después del main es la función como tal