La questione non è chiara ... quindi potrai avere risposte vaghe ...

Riempi casualmente il primo array e, dal secondo in poi, riempi casualmente tranne l'ultimo elemento che calcoli.

Non c'entra la ricorsione e non vedo grossi problemi a meno che, appunto, la questione non sia diversa ...