Özyineleme Kullanarak Bir Cümleyi Tersine Çevirmek için Java Programı

Bu programda, Java'da özyinelemeli bir döngü kullanarak belirli bir cümleyi ters çevirmeyi öğreneceksiniz.

Bu örneği anlamak için, aşağıdaki Java programlama konuları hakkında bilgi sahibi olmalısınız:

  • Java Yöntemleri
  • Java Özyinelemesi
  • Java Dizesi

Örnek: Özyinelemeyi Kullanarak Bir Cümleyi Ters Çevirme

 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); ) )

Çıktı :

 Ters cümle: krow oG

Yukarıdaki programda, özyinelemeli bir fonksiyonumuz var reverse().

Her yinelemede, reverse()kullanarak bir sonraki işlevin sonucunu cümlenin ilk karakterine ekleriz (birleştiririz) charAt(0).

Özyinelemeli çağrı, 'den önce olmalıdır charAt(), çünkü bu şekilde son karakterler sol tarafa eklenmeye başlayacaktır. Sırayı tersine çevirirseniz, orijinal cümle ile sonuçlanırsınız.

Sonunda, boş bir cümle ile sonuçlanır reverse()ve tersine çevrilmiş cümleyi geri veririz .

Not : sentence.substring(1)Yöntem, dizge cümlesinin dizin 1'den başlayarak dizenin sonuna kadar olan kısmını döndürür. Daha fazla bilgi edinmek için Java String substring () adresini ziyaret edin.

Yürütme adımları
Yineleme tersine çevirmek() alt dize () reversedString
1 ters ("İşe git") "o İş" sonuç + "G"
2 ters ("o İş") " İş" sonuç + "o" + "G"
3 ters ("İş") "İş" sonuç + "" + "o" + "G"
4 ters ("İş") "ork" sonuç + "W" + "" + "o" + "G"
5 ters ("ork") "rk" sonuç + "o" + "W" + "" + "o" + "G"
6 ters ("rk") "k" sonuç + "r" + "o" + "W" + "" + "o" + "G"
7 ters ("k") "" sonuç + "k" + "r" + "o" + "W" + "" + "o" + "G"
Final tersine çevirmek("") - "" + "k" + "r" + "o" + "W" + "" + "o" + "G" = "kroW oG"

Ilginç makaleler...