Πρόγραμμα Java για να αντιστρέψετε μια πρόταση χρησιμοποιώντας την αναδρομή

Σε αυτό το πρόγραμμα, θα μάθετε να αντιστρέφετε μια δεδομένη πρόταση χρησιμοποιώντας έναν επαναληπτικό βρόχο στην Java.

Για να κατανοήσετε αυτό το παράδειγμα, θα πρέπει να γνωρίζετε τις ακόλουθες εφαρμογές προγραμματισμού Java:

  • Μέθοδοι Java
  • Αναδρομή Java
  • Συμβολοσειρά Java

Παράδειγμα: Αντιστρέψτε μια πρόταση χρησιμοποιώντας αναδρομή

 public class Reverse ( public static void main(String() args) ( String sentence = "Go work"; String reversed = reverse(sentence); System.out.println("The reversed sentence is: " + reversed); ) public static String reverse(String sentence) ( if (sentence.isEmpty()) return sentence; return reverse(sentence.substring(1)) + sentence.charAt(0); ) )

Έξοδος :

 Η αντίστροφη πρόταση είναι: krow oG

Στο παραπάνω πρόγραμμα, έχουμε μια αναδρομική συνάρτηση reverse().

Σε κάθε επανάληψη, προσθέτουμε (συνένωση) το αποτέλεσμα της επόμενης reverse()συνάρτησης στον πρώτο χαρακτήρα της πρότασης που χρησιμοποιεί charAt(0).

Η αναδρομική κλήση πρέπει να είναι πριν από το charAt(), γιατί με αυτόν τον τρόπο οι τελευταίοι χαρακτήρες θα αρχίσουν να προστίθενται στην αριστερή πλευρά. Εάν αντιστρέψετε τη σειρά, θα καταλήξετε στην αρχική πρόταση.

Στο τέλος, καταλήγουμε με μια κενή πρόταση και reverse()επιστρέφουμε την αντίστροφη πρόταση.

Σημείωση : Η sentence.substring(1)μέθοδος επιστρέφει το τμήμα της πρότασης συμβολοσειράς ξεκινώντας από το ευρετήριο 1 έως το τέλος της συμβολοσειράς. Για να μάθετε περισσότερα, επισκεφθείτε το Java String substring ().

Βήματα εκτέλεσης
Επανάληψη ΑΝΤΙΣΤΡΟΦΗ() υπόστρωμα () αντίστροφη συμβολοσειρά
1 αντίστροφη ("Go work") "o Εργασία" αποτέλεσμα + "G"
2 αντίστροφη ("o Work") " Εργασία" αποτέλεσμα + "o" + "G"
3 αντίστροφη ("Εργασία") "Εργασία" αποτέλεσμα + "" + "o" + "G"
4 αντίστροφη ("Εργασία") "ork" αποτέλεσμα + "W" + "" + "o" + "G"
5 αντίστροφη ("ork") "rk" αποτέλεσμα + "o" + "W" + "" + "o" + "G"
6 αντίστροφη ("rk") "κ" αποτέλεσμα + "r" + "o" + "W" + "" + "o" + "G"
7 αντίστροφη ("k") "" αποτέλεσμα + "k" + "r" + "o" + "W" + "" + "o" + "G"
Τελικός ΑΝΤΙΣΤΡΟΦΗ("") - "" + "k" + "r" + "o" + "W" + "" + "o" + "G" = "kroW oG"

ενδιαφέροντα άρθρα...