Rekursif adalah konsep pengulangan yang penting dalam ilmu
komputer. Konsep ini dapat digunakan untuk merumuskan solusi sederhana dalam sebuah
permasalahan yang sulit untuk diselesaikan secara iteratif dengan menggunakan
loop for, while do.
Pada saat tertentu konsep ini dapat digunakan untuk mendefinisikan
permasalahan dengan konsisten dan sederhana. Pada saat yang lain, rekursi dapat
membantu untuk mengekspresikan algoritma dalam sebuah rumusan yang menjadikan
tampilan algoritma
tersebut mudah untuk dianalisa.
Rekursif berarti bahwa suatu proses bisa memanggil dirinya
sendiri. Menurut definisi dalam Microsoft Bookshelf, Rekursif adalah kemampuan
suatu rutin untuk memanggil dirinya sendiri. Dalam Rekursif sebenarnya
terkandung pengertian prosedur dan fungsi. Perbedaannya adalah bahwa rekursif
bisa memanggil ke dirinya sendiri, tetapi prosedur dan fungsi harus dipanggil
lewat pemanggil prosedur dan fungsi. Rekursif merupakan teknik pemrograman yang
penting dan beberapa bahasa pemrograman mendukung keberadaan proses rekursif
ini. Dalam prosedur dan fungsi, pemanggilan ke dirinya sendiri bisa berarti
proses berulang yang tidak bisa diketahui kapan akan berakhir.
Berikut contoh program membalikan deret angka menggunakan rekursif
Nama file : reverse_Number_Recursion
import java.util.Scanner;
class reverse_Number_Recursion{
//A method for reverse
public static void reverseMethod(int number) {
if (number < 10) {
System.out.println(number);
return;
}
else {
System.out.print(number % 10);
//Method is calling itself: recursion
reverseMethod(number/10);
}
}
public static void main(String args[])
{
int num=0;
System.out.print("Masukan Beberapa Deret Angka : ");
Scanner in = new Scanner(System.in);
num = in.nextInt();
System.out.print("Deret Angka Setelah Pembalikan : ");
reverseMethod(num);
System.out.println();
}
}
Output
run:
Masukan Beberapa Deret Angka: 789456
Deret Angka Setelah Pembalikan : 654987
BUILD SUCCESSFUL (total time: 8 seconds)
Semoga bermanfaat ...
No comments:
Post a Comment