Piramide di testo che utilizza la ricorsione in Java

Question

Sto provando a creare un triangolo completo con qualsiasi input di testo. Esempio se ho stringa che è "ABCDEFGHIJ" Voglio che il risultato sia

aj 
    abij 
    abchij 
abcdghij 
abcdefghij 

se la lunghezza della stringa è strano come in "ABCDEFGHIJ" allora l'uscita sarebbe

a 
    abi 
    abchi 
abcdghi 
abcdefghi 

Ecco quello che ho avere finora ma la mia uscita per le parole è capovolta. La mia uscita è

abcdefghij 
    abcdghij 
    abchij 
abij 
aj 

Quello che ho fatto finora

public static void main(String[] args) { 

     solve("abcdefghij"); 

    } 

    public static void solve(String word) { 

     solve(word, word.length()/2-1); 

    } 

    public static void solve(String word, int it) { 

     // print starting spaces 
     for(int i = 0; i < it; i++) 
      System.out.print(" "); 

     // print out string 
     System.out.print(word+"\n"); 


     if(word.length() > 2) { 

      int newlengthperside = (word.length() - 2)/2; 
      solve(word.substring(0, newlengthperside) + word.substring(word.length() - newlengthperside), it-1); 

     } 
    } 

ho solo bisogno di un suggerimento su come iniziare da aj anziché alla fine. Grazie per qualsiasi aiuto. Questo è compito a casa quindi è apprezzato solo un suggerimento.

Answer 1

codice si dovrebbe guardare in questo modo:

public void solve(String str) { 
    for(int i=1;i<=str.length()/2;i++) { 
     for(int j=str.length()/2-i; j>0 ;j--) { 
      System.out.print(" "); 
     } 
     System.out.print(str.substring(0,i)); 
     System.out.print(str.substring(str.length()-i)); 
     System.out.println(); 
    } 
} 

ingresso:

"abcdefghij" 

uscita:

aj 
    abij 
    abchij 
abcdghij 
abcdefghij 

Questo copre solo il percorso felice, ma si mostrano capire la logica.

EDIT:

Per approccio ricorsivo:

public static void solve(String word) { 
    solve(word, 0); 
} 

public static void solve(String word, int it) { 

    // print starting spaces 
    String spaces=""; 
    for(int i = 0; i < it; i++) 
     spaces+=" "; 


    if(word.length() > 2) { 
     int newlengthperside = (word.length() - 2)/2; 
     solve(word.substring(0, newlengthperside) + word.substring(word.length() - newlengthperside), it + 1); 
    } 
    System.out.print(spaces+word+"\n"); 
} 

ho cambiato un paio di cose: numero
1. conteggio degli spazi necessari e mettendoli in una stringa che viene usato in seguito.

String spaces=""; 
for(int i = 0; i < it; i++) 
    spaces+=" "; 

2. risolvere (parola, 0); // -> 0 dalla lunghezza

3. solve (word.substring (0, newlengthperside) + word.substring (word.length() - newlengthperside), it + 1); // -> aggiungendo 1 alla lunghezza

ingresso:

solve("abcdefghij"); 

uscita:

aj 
    abij 
    abchij 
abcdghij 
abcdefghij 

Answer 2

Swap vostro "// stampare stringa" linea con la vostra chiamata ricorsiva:

public static void solve(String word, int it) { 
    if(word.length() > 2) { 
     int newlengthperside = (word.length() - 2)/2; 
     solve(word.substring(0, newlengthperside) + word.substring(word.length() - newlengthperside), it-1); 
    } 
    // print out string 
    System.out.print(word+"\n"); 
} 

Questo produrrà prima la stringa più breve, quando la funzione ritorna, produrrà la parola successiva più grande, e così via fino alla catena. Dovrai calcolare da solo la parte degli spazi, ma ciò dovrebbe darti un inizio (penso che il ciclo esistente posto tra le aree di ricorsione e "// stampa fuori stringa" funzionerà).