Ou seja no seu exemplo tamanho 5x5
Primeiro veja quais são as posições
x.y
0.0 0.1 0.2 0.3 0.4
1.0 1.1 1.2 1.3 1.4
2.0 2.1 2.2 2.3 2.4
3.0 3.1 3.2 3.3 3.4
4.0 4.1 4.2 4.3 4.4
Então você quer que imprima as posições
do lado de cima ou seja com x = 0
0.0 0.1 0.2 0.3 0.4
do lado esquerdo ou seja com y = 0
0.0
1.0
2.0
3.0
4.0
do lado direito ou seja com y = 4 ou n-1
0.4
1.4
2.4
3.4
4.4
do lado abaixo com x = 4 ou n-1
4.0 4.1 4.2 4.3 4.4
for(int i=0; i<altura; i++)
{
for (int j=0; j<largura; j++)
{
if ( i==0 || j==0 || i == altura-1 || j == altura -1){
System.out.print("*");
} else {
System.out.print(" ");
}
System.out.print(" ");
}
System.out.print("\n");
}