REKURSI
1. Mengenal
Rekursi
Reukrsi
dalam kemampuan subrutin untuk memanggil dirinya sendiri. adapun suatu subrutin
yang memenggil dirinya sendiri sepeti itu dinamakan subrutin rekursif. Pada
beberapa persoalan, kemampuan seperti itu sangat berguna karena memepermudah
solusi. Namun demikian, rekursi rekursi juga memiiki kelemahan, yaitu
memungkinkan terjadinya overflow pada
stack (stack tidak mampu lagi menangani permintaan pemanggilan subrutin
karana kehabisan memeori). Itulah sebabnya harus ada jaminan bahwa proses
rekursi akan berhenti pada suatu waktu tertentu, yang menyebabkan pemanggilan
fungsi terakhir.
|
Catatan:
Stack
adalah area memori yang dipakai untuk variabel lokal dan untuk mengalokasikan
memori ketika suatu fungsi dipanggil.
|
Tidak ada komentar:
Posting Komentar