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