Devi fare una funzione "wrapper" in questo modo:

codice:
public static boolean verificaOrdinamentoRicorsivo(int a[]){
	return verificaOrdinamentoRicorsivo(a, 0);

}


private boolean verificaOrdinamentoRicorsivo(int a[], int inizio) {
        if (inizio==a.length - 1)
                return true;
        if (a[inizio] <= a[inizio+1])
                return verificaOrdinamentoRicorsivo(a, inizio+1);

        return false;
}