Rekrusif dengan Java

Dalam menyelesaikan masalah  dengan menggunakan bahasa pemrograman komputer (menggunakan Java) kadang kita menggunakan teknik perulangan (iterasi). Teknik pemecahan masalah dengan cara mengulang-ulang dapat dilakukan juga menggunakan rekrusif. Tetapi rekrusif bukan iterasi, rekrusif merupakan sub program memanggil dirinya sendiri untuk menyelesaikan permasalahan  dengan pengulangan. Salah satu contoh bentuk penyelesaian masalah dengan  rekrusif yaitu faktorial bilangan.

1. package javaapplication7;
2. import javax.swing.*;
3. public class JavaApplication7 {
4.     public static void main(String[] args) {
5.     int n, hasil;
6.     String masuk;
7.     masuk=JOptionPane.showInputDialog("Masukan bilangan yang akan dicari faktorialnya");
8.     n=Integer.parseInt(masuk);
9.         //memanggil method faktorial dengan parameter n
10.         hasil=faktorial(n);
11.         JOptionPane.showMessageDialog(null, " Faktorial dari "+n+" adalah "+hasil);
12.     }
13.     public static int faktorial(int n){
14.         if(n==0||n==1){
15.             return 1;          
16.         }
17.         else return n*faktorial(n-1);
18.     }
19. }