JavaScript Program Faktorial dan Fibonacci dengan Rekursif
JavaScript Program Faktorial dan Fibonacci dengan Rekursif Menggunakan Textpad
Fungsi rekursif dapat diganti dengan fungsi yang berisi penggunaan statement iteratif, sehingga jauh lebih sederhana logika pengerjaannya dibandingkan dengan fungsi rekursif. Selain itu Pendekatan pemecahan masalah rekursif memiliki sejumlah elemen yang sama. Ketika method rekursif dipanggil untuk memecahkan masalah, sebenarnya hanya mampu menyelesaikan kasus yang paling sederhana, atau kasus dasar. Jika method ini disebut dengan kasus dasar, method itu mengembalikan hasil. Jika method ini disebut dengan masalah yang lebih kompleks, method tersebut biasanya membagi masalah menjadi dua bagian konseptual — bagian yang diketahui cara melakukannya dan bagian yang tidak diketahui bagaimana melakukannya. Untuk membuat rekursi menjadi layak, bagian yang terakhir harus menyerupai masalah aslinya, tetapi versi yang sedikit lebih sederhana atau lebih kecil.
Program Faktorial dengan Rekursif :
public class FaktorialRekursif{
//method rekursif
public static long faktorial( long N ){
if ( N <= 1 ) // kondisi terpenuhi untuk akhir rekursif
return 1; // nilai akhir: 0! = 1 dan 1! = 1
else
// step rekursif, ada pemanggilan kembali method 'faktorial'
return N * faktorial( N - 1 );
}
public static void main( String[] args ){
// pemanggilan awal method faktorial
System.out.println( "Faktorial 5 = "+ faktorial(5));
}
}
Hasil OUTPUT
PENJELASAN
Pembuatan sebuah program factorial dengan rekursif. dimana pada bagian “Public static long
factorial (long N )” digunakan untuk sebuah nama long dengan nama factorial
yang nantinya akan di tampilkan di monitor, lalu “if (N <= 1)” berfungsi
jika kondisi terpenuhi maka if telah berakhir. “return N * factorial (N – 1);”
merupakan rumus dari factorial dimana n kali factorial lalu n dikurangi sama
dengan nol dan
“system.out.printnln(“Faktorial 5 = “+ factorial(5))” maka akan menghasilkan
factorial dari angka 5 yaitu 120.
Catatan :
Jika kalian ingin memodifikasi program faktorial di atas agar dapat menampilkan semua nilai hasil faktorial dari awal sampai akhir atau dari bilangan 1 sampai 5, mungkin kalian bisa gunakan script ini
Baca juga :
Bentuk Program
public class FaktorialRekusif2{
public static long faktorial(long N){
if(N<=1){
return 1;
}else{
return N*faktorial(N-1);}
}
public static void main(String args[]){
for(int i=1;i<=5;i++){
System.out.println(i+"! = "+faktorial(i));}
}
}
Hasil OUTPUT
PENJELASAN
Untuk pemodifikasian ini supaya dapat menmpilkan semua hasil factorial dari bilangan sebelumnya,
misalnya jika kita ingin menghasilkan factorial 5 maka 4 sampai 1 akan terlihat
juga faktorialnya. Masih seperti program sebelumnya yang menggunakan static
long, nah yang utama kita harus menggunakan perulangan yaitu “for (int i=1;
i<=5; i++);” dengan system.out.println nya “i+” ! = “ maka akan menampilkan angka 1 sampai 5
supaya menghasilkan nilai faktorialnya kita pakai lagi seleksi yaitu “ if (N<=1) dengan return 1;” dan
“else dengan return N*factorial(N-1);” lalu tambakan perintah “+factorial(i):”
pada system.out.prinln tadi agar nilai faktoralnya dapat di tampilkan.
Post a Comment for "JavaScript Program Faktorial dan Fibonacci dengan Rekursif"