Recursão

Boa tarde tenho dúvida acerca de um exercício de recurção:

int[] sandwich(int[] v, int a, int b)

um vetor que recebe inteiros v e devolve um vetor no qual entre cada dois elementos de v foi inserido o valor a ou o valor b, alternadamente.

Por exemplo, se w for (2, 5, 7, 8), sandwich(w, 0, -1) deve devolver (2, 0, 5, -1, 7, 0, 8)

Faltou a dúvida. Está com dificuldade em alguma parte específica?

Não sei como fazer com a recursividade