PANGKAT REKURSIF

Rekursi adalah proses pengulangan barang-barang dengan cara kesamaan-diri. Sebagai contohnya, saat dua cermin berada paralel antara satu dengan yang lain, gambar yang tertangkap adalah suatu bentuk rekursi tak-terbatas. Istilah ini memiliki makna beragam bergantung kepada ragam disiplin mulai dari linguistik sampai logika. Penggunaan paling umum dari rekursi yaitu dalam matematika dan ilmu komputer, di mana ia mengacu kepada suatu metode mendefinisikan fungsi yang mana fungsi tersebut menggunakan definisinya sendiri. Secara spesifik hal ini mendefinisikan suatu instansi tak-terbatas (nilai fungsi), menggunakan ekpresi terbatas yang mana beberapa instansi bisa merujuk kepada instansi lainnya, tapi dengan suatu cara di mana tidak ada perulangan atau keterkaitan tak-terbatas dapat terjadi. Istilah ini juga digunakan secara umum untuk menjelaskan suatu proses pengulangan objek dengan cara kesamaan-diri.

Contoh fungsi Rekursif adalah Fungsi Pangkat.

Kita sudah sering sekali mengaplikasikan pangkat dalam kehidupan kita sehari – hari.

Jika sebuah nilai selain 0 kita pangkatkan dengan bilangan 0, maka hasilnya sama dengan 1.

Dan jika X dipangkatkan dengan y, maka hasilnya X^y. Dan jika x dipangkatkan dengan y, dan y lebih dari 0, maka hasilnya sama dengan x dikalikan dengan x dipangkatkan y – 1.

Kurang lebihnya,,,,,  seperti inilah Rumusnya :

X^y=1, jika y=0

X^y=x * x^y-1, jika y>0

Mari kita mencoba contoh dari Pangkat Rekursif berikut dengan (a+b)^y dengan nilai (2+3)³.

Langkah awal,,, kita buka aplikasi Java => NetBeans.

Kemudian kita tentukan Class dan Package – nya.

public class pangkatrekursif {// ini merupakan nama class yang telah kita tentukan.

public static int hitungpangkat(int a,int b, int y){ //ini merupakan Method  hitungpangkat yaitu (int a, int b, int y).

               if (y==1){// syarat pangkat dengan variable y = 1.

                   return a+b; // pertambahan variable a dengan variable b.

              }else{ // jika pangkat selain dengan pangkat y sama dengan 0.

     return (a+b)*hitungpangkat(a,b,y-1); // a ditambah b di kali isi dari  parameter hitungpangkat (a,b)  variabel untuk pangkat y-1

        }

    }

    public static void main(String[] args) { // implementasi fungsi dari method  hitung pangkat dengan nilai seperti berikut.

System.out.println("hasil (2+3) pangkat 3 = "+ hitungpangkat(2,3, 3));

    }   

}

Maka setelah kita jalankan / Run File hasilnya seperti berikut :

hasil (2+3) pangkat 3 = 125

Diposting oleh ;

  LAILATUL MUTMAINNAH

  1100631021

MANAJEMEN INFORMATIKA / A