¿Que tienes hecho?

Te resuelvo el primero, para que tengas algun ejemplo de donde partir. Recuerda siemrpe buscar el caso base, y el caso general, para poder plantear la recursión.

1)

	public void imprimir(int n){
        if(n==0)
        	System.out.println(" Termino la ejecución");
        else{
               System.out.print("*");
               imprimir(n-1);
        }
 

Por lo visto no sabes recursividad, te recomendaría que leas bibliografía al respecto, generalmente es un tema que le cuesta bastante a los que se inician en programación.

Cambia de carrera