Membalik Kata dengan Rekursif dangan Java

Dalam algoritma membalik kata ini apabila panjang string input adalah 0 maka tidak memberikan hasil apapun, dan jika panjang stringnya adalah satu maka akan memberikan hasil sesuai dengan string tersebut.

Ketika input adalah kata yang memiliki huruf lebih dari satu maka huruf pertama akan di taruh di belakang sendiri, kemudian sisanya akan dilakukan proses kembali melalui fungsi yang sama dengan huruf pertama ditaruh dibelakang lagi, begitu seterusnya sampai dengan sisa satu huruf dimana jika satu huruf saja maka akan di berikan nilai huruf tersebut dan ditempatkan didalam nilai.

Contoh Kata: input adalah Makan Malam

· Balik(akan Malam) + M

· Balik(kan Malam) + aM

· Balik(an Malam) + kaM

· Balik(n Malam) + akaM

· Balik( Malam) + nakaM

· Balik(Malam) + nakaM

· Balik(alam) + M nakaM

· Balik(lam) + aM nakaM

· Balik(am) + laM nakaM

· Balik(m) + alaM nakaM

· malaM nakaM

2. Java Program untuk membalik kata

/*
* To change this template, choose Tools | Templates
* and open the template in the editor.
*/
package latihanjavac;

import java.util.Scanner;

public class BalikKata {

public static void main(String args[]) {

Scanner input = new Scanner(System.in);

System.out.println("Masukkan Kata yang akan di Balik :");

String kata = input.nextLine();

System.out.println(BalikKata(kata));

}

static public String BalikKata(String s) {

if(s.length() == 0){

return "Kata tidak ada";

}else if (s.length() == 1) {

return s;

} else {

char c = s.charAt(0);

return BalikKata(s.substring(1)) + c;

}

}

}