Adesso non ho guardato se la tua funzione è giusta o no, però visto che l' hai fatta completamente ricorsiva, per me non è possibile farla utilizzando meno indici.
Altrimenti perderesti di vista l' elemento che stai confrontando.
Visto che l' esercizio chiedeva di farla ricorsiva, forse era permesso anche farla "semi-ricorsiva" nel senso che usavi la ricorsione solo per passare da una colonna all' altra, ma poi la colonna la scandivi in maniera iterativa.Allora si che avresti potuto usare due indici anzichè quattro.