Ads 468x60px

Featured Posts Coolbthemes

Jumat, 06 April 2012

Fungsi Rekursif


Fungsi Rekursif 
Fungsi rekursif adalah suatu fungsi yang memanggil dirinya sendiri. Pada beberapa persoalan,fungsi rekursif sangat berguna karena mempermudah solusi. Namun demikian, fungsi rekursif juga memiliki kelemahan, yakni memungkinkan terjadinya overflow pada stack, yang berarti stack tidak lagi mampu menangani permintaan pemanggilan fungsi karena kehabisan memori( stack adalah area memori yang dipakai untuk variable lokal untuk mengalokasikan memori ketika suatu fungsi di panggil. Oleh karena itu, jika bisa diselesaikan dengan metode iteratif, gunakanlah metode iteratif.


Fungsi rekursif dapat digunakan untuk menghitung faktorial. Berikut penjelasan beserta dengan contoh listing programnya.
Fungsi faktorial dapat dinyatakan dalam bentuk rekursif seperti berikut:
fak(n) = 1, untuk n = 0 atau n = 1
fak(n) = n x (n-1)!, untuk n > 0


contoh coding :

import javax.swing.JOptionPane;


public class kacong {
 public static void f(int d) {
     int hasil =1;
     for (;d>=1;d--)
         hasil = hasil*d;
     System.out.println("faktor = "+hasil);
    }
public static int faktorial (int x) {

if (x==0)
return 1;
return (x*faktorial(x-1));

     }
public static void main (String []args){
kacong.f(Integer.parseInt(JOptionPane.showInputDialog("Masukkan Bilangan faktorial")));
 
     }
}

FLOWCHART






KESIMPULAN
Fungsi rekursif adalah suatu fungsi yang memanggil dirinya sendiri. Pada beberapa persoalan,fungsi rekursif sangat berguna karena mempermudah solusi

Fungsi faktorial dapat dinyatakan dalam bentuk rekursif seperti berikut:
fak(n) = 1, untuk n = 0 atau n = 1
fak(n) = n x (n-1)!, untuk n > 0

0 komentar:

Posting Komentar

Komentar Anda mengenai Postingan ini sangat Saya butuhkan Untuk menjadi bahan evaluasi agar menjadi lebih baik.....