-Pengertian Rekursif –
kali ini
kita saya akan sedikit memaparkan tentang REKURSIF,,,
Apa
siiiichh Rekursif itu ?????
Rekursif adalah >>>
suatu proses dari
fungsi yg memanggil dirinya sendiri,Fungsi yang seperti ini disebut fungsi
rekursif.dalam sebuah fungsi rekursif proses pemanggilan
dapat terjadi berulang kali.karena ada proses yang berulang-ulang maka harus
ada suatu kondisi yang mengakhiri prosesnya,jika tidak maka proses pengulangan
tidak akan pernah berhenti sampai memory yang digunakan tidak dapat menampung
lagi.
Suatu contoh rekursif perpangkatan,,
Untuk x = 10 dan y = 0, hasil dari xy adalah 1. Untuk x
= 10 dan y = 3 hasilnya dapat digambarkan sebagai berikut:
Langkah-langkah untuk mencari hasil perpangkatan :
Ø 103 = 10 * 102 ( untuk
mencari definisi tersebut menggunakan rumus Xy= X*X(Y-1) )
Ø Kemudian hasil dari X(Y-1) menjadi pangkat
untuk penghitungan berikutnya yaitu 102 = 10 * 101
Ø Kemudian hasil dari X(Y-1) menjadi pangkat
untuk penghitungan berikutnya yaitu 101 = 10 * 100
Ø Kemudian hasil dari X(Y-1) menjadi 100 hasil
dari 100=1
Ø Dari hasil 100=1 menjadi nilai untuk hasil
rumus X(Y-1) menjadi 101 = 10 * 1=10
Ø Dan hasil dari 101 = 10 * 1=10 kemudian
menjadi nilai untuk rumus X(Y-1) menjadi102 =
10 * 10=100
Ø Dan hasil dari 102 = 10 * 10=100 kemudian
menjadi nilai untuk rumus X(Y-1) menjadi 103=
10 * 10=1000
- Mungkin dari pemaparan di atas masih belum di terapkan dalam,,koding java.
Disini saya akan memberi contoh lagi,,dan contoh ini sekaligus tugas bagi saya… hohohoh :D
***Buatlah program penghitungan pangkat dari
penjumlahan dua bilangan yang diselesaikan secara rekursif.
(a+b)y
(2+3)3 = 125
Yang mana nanti Output dari soal di atas adalah,,, Hasil dari
(2+3) pangkat3=125
Langsung saja saya terapkan dalam "SOURCE CODING" seperti di bawah
ini
public class Rekursif { // Nama kelas
public static int Hitungpangkat(int a, int b, int c) { //sebuah parameter method hitungpangkat yaitu ( int a, int b, int c)
if (c == 1) { // variable “c” yg nilainya sama dengan “1”
return a + b; // Pertambahan antara Variabel “a” + Variabel “b”
} else {
return (a + b) * Hitungpangkat(a, b, c - 1); // mengembalikan nilai dari hasil (a+b) * dengan pemangilan hasil dari method yang memiliki parameter nilai a, b,c -1
}
}
public static void main(String[] args) { // main method untuk menjalankan program yang kita buat.
System.out.println("Hasil dari (2+3)pangkat 3 = " + Hitungpangkat(2, 3, 3)); // menampilkan hasil penjumlaha dan perpangkatan.
}
}
Kesimpulan : Dengan menggunakan metode rekursif pada java proses perhitungan akan lebih mudah,,
Di Poskan Oleh : Tri Hendra Juniarto
1200631012
Informatics Management
