Algoritmos recursivos en java

[akisowano]

Hola a todos,

Tengo las siguientes dudas en estos 2 ejercicios de recursividad:

-Dar una definición recursiva para el máximo de las casillas de un vector de tamaño n.
Encontrar a partir de la definición anterior una definición recursiva lineal final y
posteriormente un algoritmo iterativo

-Dar una definición recursiva para decidir si todas la casillas de un vector de enteros de
tamaño n son pares. Encontrar a partir de la definición anterior una definición recursiva
lineal final y posteriormente un algoritmo iterativo

Con el primer ejercicio mi duda es que con el metodo .length ya puedo saber el tamaño maximo de las casillas del vector, y con el segundo se hacerlo de manera iterativa, pero a la hora de hacerlo por recursividad no se que caso base poner.

A ver si me podeis echar una mano.

Gracias de antemano.