Rekursif Dalam Bahasa C#

pexels-photo

Dalam ilmu komputer, kelas dari objek atau metode memperlihatkan perilaku rekursif bila mereka dapat didefinisikan oleh dua properti berikut :

  1. Sebuah kasus (atau beberapa kasus) dasar sederhana
  2. Sejumlah aturan yang mengurangi kasus-kasus lainnya sampai ke kasus dasarnya.

Bentuk rekursif merupakan alternatif dari bentuk iterasi atau perulangan. Perulangan rekursif merupakan salah satu metode didalam pemrograman yang mana dalam sebuah fungsi terdapat instruksi yang memanggil fungsi itu sendiri.

Sebagai contoh, berikut ini adalah definisi rekursif dari leluhur seseorang

  • Orang tua seseorang adalah leluhur seseorang (kasus dasar).
  • Orang tua dari suatu leluhur juga merupakan leluhur-nya (langkah rekursif).

Bilangan Fibbonaci adalah contoh klasik dari rekursif :

  • Fib(0) adalah 0 [kasus dasar]
  • Fib(1) adalah 1 [kasus dasar]

Untuk semua integer n>1: Fib(n) adalah (Fib(n-1) + Fib(n-2)) [definisi rekursif]. Mungkin sebelumnya sudah tidak asing dengan perulangan menggunakan FOR atau WHILE, selain kedua hal tersebut, masih ada cara lain untuk perulangan, yaitu dengan Rekursif.

Keyword :
Rekursif
Rekursif Dalam Bahasa C#
Algoritma dan Pemograman Rekursif

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s