Hallo teman – teman, kali ini kita akan membahas mengenai Rekursif Bercabang, apa itu rekursif bercabang? Sebelum itu apa teman – teman sudah melihat tutorial sebelumnya, karena tutorial ini merupakan lanjutan tutorial yang sebelumnya bagi kalian yang belum melihat tutorial yang sebelumnya, ini admin kasih link-nya Tutorial Rekursif.
Tanpa basa basi lagi mari kita bahas Tutorialnya Rekursif/rekursi adalah proses pengulangan sesuatu dengan cara kesamaan diri. Sebagai contoh saat ada dua cermin yang dihadapkan sejajar dengan cermin yang satunya maka cermin akan saling menangkap gambar dari pantulan cermin yang dihadapkan tersebut secara berulang tanpa batas. Biasanya penggunaan paling umum dari rekursif yaitu dalam matematika dan ilmu komputer
Sumber : https://id.m.wikipedia.org/wiki/Rekursi
Pengertian diatas admin ulang kembali agar kalian ingat, pada rekursif bercabang ini
Langsung saja kita lihat surcode dari rekursi bercabang nya
public class java {
//rekursif adalah mengembalikan si fungsinya itu sendiri ingat fungsinya itu sendiri
private static int fibonacci(int n, String atas){
out.println("Fibonacci ke " + n );
out.println("nama = " + atas +"\n" );
if (n == 0 || n == 1||n == 2){
return n;
}else{
return fibonacci(n -1,"kiri")+fibonacci(n -2,"kanan" ) + fibonacci(n-3,"bawah");
}
}
public static void main(String[] args){
Scanner memanggil = new Scanner(System.in);
int nilai,nilai_hasil;
out.print("nilai = ");
nilai = memanggil.nextInt();
nilai_hasil = fibonacci(nilai,"beda");
out.println("hasil = " + nilai_hasil);
}
}
Output
topik dari program tersebuat adalah membuat fibonancci menggunakan rekursif/rekursi bercabang. pada method main, Admin menggunakan Scanner untuk memasukkan nilai dari user untuk menentukan nilai awal fibonancci, Admin membuat method bernama fibonancci dengan parameternya adalah int, dan String
kalian lihat output dari program fibonancci tersebut terlihat : 4(beda), 3(kiri), 2(kiri), 1(kanan), 0(bawah), 1(kanan), 2(bawah). Dan hasil fibonannci adalah 6
out.println("Fibonacci ke " + n );
out.println("nama = " + atas +"\n" );
if (n == 0 || n == 1||n == 2){
return n;
}else{
return fibonacci(n -1,"kiri")+fibonacci(n -2,"kanan" ) + fibonacci(n-3,"bawah");
}
nilai-nilai diatas adalah hasil pengembailan dari method fibonancci() itu sendiri yang diprint dari method fibonancci() itu sendiri agar tampil ke consol. Saat nilai dari user masuk bila memenuhi maka akan masuk kedalam if() sedangkan tidak maka akan masuk kedalam else nah saat dielse terlihat Admin memanggil method fibonancci() beberapa kali lalu ditambahkan tambahkan, method pertama kali yang digunakan untuk mengolah nilai dari user adalah sebelah kiri atau fibonacci(n -1,”kiri”)+ lalu sisanya menyesuaikan degan hasil apakah sudah bisa memenuhi kondisi if() kalau belum maka akan dikurangi lagi sampai memenuhi.
Kalau belum jelas kalian bisa coba sendiri kalian tinggal copy lalu sesuaikan classnya setelah itu compail tinggal kalian pahami sendiri
Nah diatas tutorial mengenai rekursif/rekursi bercabang dengan fibonancci
Apa selanjutnya
masyarakatpintar 