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.
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" |