SlideShare a Scribd company logo
REKURSIVE
Pengertian rekursive
Rekursive adalah suatu proses pemanggilan dirinya sendiri
(fungsi atau prosedur). Fungsi antuk suatu bagian program
yang mengembalikan (menghasilkan) hanya satu nilai.
Procedure adalah suatu bagian program yang melakukan
aksi/fungsi khusus, biasanya berdasarkan sekumpulan
parameter.
Perbedaan rekursi dengan prosedur/fungsi adalah rekursi bisa
memanggil kedirinya sendiri tetapi prosedur atau fungsi harus
dipanggil lewat pemanggil prosedur/fungsi.
Rekursif mempunyai 2 kondisi
yaitu:
1. kondisi rekursi (yang menyebabkan pemanggilan fungsi tsb
berulang2)
2. kondisi basis (yang menyebabkan pemanggilan fungsi
BERHENTI)
Persamaan dan perbedaan
Iteraktif dan rekursif
Persamaan Perbedaan
1. Sama-samaSama-sama
merupakan bentuk
perulangan
2. Dilakukan pengecekan
kondisi terlebih dahulu
sebelum mengulang
1. pada rekursi, dikenal
adanya istilah recursive
step
2. Sedangkan pada iteratif
ada decrement
Kelebihan dan kekurangan recursive
Kelebihan
 solusi sangatlah efisien
 dapat memecahkan masalah yang sulit dengan tahapan
yang mudah dan singkat
Kelemahan
 sulit dipahami
 perlu stack besar (stack overrun)
Perulangan rekursife dan
perulangan internatif
 Perulangan Rekursif merupakan salah satu metode didalam
pemrograman yang mana dalam sebuah fungsi terdapat
instruksi yang memanggil fungsi itu sendiri, atau lebih
sering disebut memanggil dirinya sendiri.
 Perulangan iteratif merupakan perulangan yang melakukan
proses perulangan terhadap sekelompok instruksi.
perulangan dilakukan dalam batasan syarat tertentu. ketika
syarat tersebut tidak terpenuhi lagi maka perulangan akan
terhenti.
Contoh proses rekursife
 Masalah : Memotong roti tawar tipis-tipis sampai habis
 Algoritma :
1. Jika roti sudah habis atau potongannya sudah paling tipis
maka pemotongan roti selesai
2. jika roti masih bisa dipotong, potong tipis dari tepi roti
tersebut
3. lakukan prosedur 1 dan 2 untuk sisa potongannya

More Related Content

Viewers also liked

Sd pertemuan 5 & 6
Sd   pertemuan 5 & 6Sd   pertemuan 5 & 6
Sd pertemuan 5 & 6
biedoen
 
Pitch it! - Jean Philip De Tender
Pitch it! - Jean Philip De TenderPitch it! - Jean Philip De Tender
Pitch it! - Jean Philip De Tender
openvrt
 
Struktur data pertemuan 1 & 2
Struktur data   pertemuan 1 & 2Struktur data   pertemuan 1 & 2
Struktur data pertemuan 1 & 2biedoen
 
Tim Van Lier - Open VRT Design Thinking
Tim Van Lier - Open VRT Design ThinkingTim Van Lier - Open VRT Design Thinking
Tim Van Lier - Open VRT Design Thinking
openvrt
 
Sd pertemuan 1 & 2
Sd   pertemuan 1 & 2Sd   pertemuan 1 & 2
Sd pertemuan 1 & 2
biedoen
 
Concept Development & Business Model Design - Manu Vollens
Concept Development & Business Model Design - Manu VollensConcept Development & Business Model Design - Manu Vollens
Concept Development & Business Model Design - Manu Vollens
openvrt
 
Stack tumpukan
Stack tumpukan Stack tumpukan
Stack tumpukan
biedoen
 
An aquifer thermal storage system in a Belgian hospital: Long-term experiment...
An aquifer thermal storage system in a Belgian hospital: Long-term experiment...An aquifer thermal storage system in a Belgian hospital: Long-term experiment...
An aquifer thermal storage system in a Belgian hospital: Long-term experiment...
Bangladesh University of Engineering and Technology
 
Energy audit of boiler
Energy audit of boilerEnergy audit of boiler

Viewers also liked (9)

Sd pertemuan 5 & 6
Sd   pertemuan 5 & 6Sd   pertemuan 5 & 6
Sd pertemuan 5 & 6
 
Pitch it! - Jean Philip De Tender
Pitch it! - Jean Philip De TenderPitch it! - Jean Philip De Tender
Pitch it! - Jean Philip De Tender
 
Struktur data pertemuan 1 & 2
Struktur data   pertemuan 1 & 2Struktur data   pertemuan 1 & 2
Struktur data pertemuan 1 & 2
 
Tim Van Lier - Open VRT Design Thinking
Tim Van Lier - Open VRT Design ThinkingTim Van Lier - Open VRT Design Thinking
Tim Van Lier - Open VRT Design Thinking
 
Sd pertemuan 1 & 2
Sd   pertemuan 1 & 2Sd   pertemuan 1 & 2
Sd pertemuan 1 & 2
 
Concept Development & Business Model Design - Manu Vollens
Concept Development & Business Model Design - Manu VollensConcept Development & Business Model Design - Manu Vollens
Concept Development & Business Model Design - Manu Vollens
 
Stack tumpukan
Stack tumpukan Stack tumpukan
Stack tumpukan
 
An aquifer thermal storage system in a Belgian hospital: Long-term experiment...
An aquifer thermal storage system in a Belgian hospital: Long-term experiment...An aquifer thermal storage system in a Belgian hospital: Long-term experiment...
An aquifer thermal storage system in a Belgian hospital: Long-term experiment...
 
Energy audit of boiler
Energy audit of boilerEnergy audit of boiler
Energy audit of boiler
 

Recently uploaded

Bahan_Ajar_Pelatihan Inda SKLNP_Tahunan_2024-1.pptx
Bahan_Ajar_Pelatihan Inda SKLNP_Tahunan_2024-1.pptxBahan_Ajar_Pelatihan Inda SKLNP_Tahunan_2024-1.pptx
Bahan_Ajar_Pelatihan Inda SKLNP_Tahunan_2024-1.pptx
dwiagus41
 
pemenuhan SKP dokter 552024 surabaya.pdf
pemenuhan SKP dokter 552024 surabaya.pdfpemenuhan SKP dokter 552024 surabaya.pdf
pemenuhan SKP dokter 552024 surabaya.pdf
fuji226200
 
PPT TAP KEL 3.pptx model pembelajaran ahir
PPT TAP KEL 3.pptx model pembelajaran ahirPPT TAP KEL 3.pptx model pembelajaran ahir
PPT TAP KEL 3.pptx model pembelajaran ahir
yardsport
 
template undangan Walimatul Khitan 2 seri.docx
template undangan Walimatul Khitan 2 seri.docxtemplate undangan Walimatul Khitan 2 seri.docx
template undangan Walimatul Khitan 2 seri.docx
ansproduction72
 
Uji Akurasi klasifikasi - Confusion Matrix.pptx
Uji Akurasi klasifikasi - Confusion Matrix.pptxUji Akurasi klasifikasi - Confusion Matrix.pptx
Uji Akurasi klasifikasi - Confusion Matrix.pptx
NurlinaAbdullah1
 
MINGGU 03_Metode Consistent Deformation (1).pdf
MINGGU 03_Metode Consistent Deformation (1).pdfMINGGU 03_Metode Consistent Deformation (1).pdf
MINGGU 03_Metode Consistent Deformation (1).pdf
AlmaDani8
 
PPT PERTEMUAN VALIDASI DAN EVALUASI USIA PRODUKTIF DAN LANSIA.ppt
PPT PERTEMUAN VALIDASI DAN EVALUASI USIA PRODUKTIF DAN LANSIA.pptPPT PERTEMUAN VALIDASI DAN EVALUASI USIA PRODUKTIF DAN LANSIA.ppt
PPT PERTEMUAN VALIDASI DAN EVALUASI USIA PRODUKTIF DAN LANSIA.ppt
WewikAyuPrimaDewi
 
JAWABAN PMM. guru kemendikbud tahun pelajaran 2024
JAWABAN PMM. guru kemendikbud tahun pelajaran 2024JAWABAN PMM. guru kemendikbud tahun pelajaran 2024
JAWABAN PMM. guru kemendikbud tahun pelajaran 2024
TeguhWinarno6
 
Tugas DIT Supervisor K3 - Sidik Permana Putra.pptx
Tugas DIT Supervisor K3 - Sidik Permana Putra.pptxTugas DIT Supervisor K3 - Sidik Permana Putra.pptx
Tugas DIT Supervisor K3 - Sidik Permana Putra.pptx
SunakonSulistya
 
"Jodoh Menurut Prespektif Al-Quran" (Kajian Tasir Ibnu Katsir Surah An-Nur ay...
"Jodoh Menurut Prespektif Al-Quran" (Kajian Tasir Ibnu Katsir Surah An-Nur ay..."Jodoh Menurut Prespektif Al-Quran" (Kajian Tasir Ibnu Katsir Surah An-Nur ay...
"Jodoh Menurut Prespektif Al-Quran" (Kajian Tasir Ibnu Katsir Surah An-Nur ay...
Muhammad Nur Hadi
 
CONTOH CATATAN OBSERVASI KEPALA SEKOLAH.docx
CONTOH CATATAN OBSERVASI KEPALA SEKOLAH.docxCONTOH CATATAN OBSERVASI KEPALA SEKOLAH.docx
CONTOH CATATAN OBSERVASI KEPALA SEKOLAH.docx
WagKuza
 
Materi pokok dan media pembelajaran ekosistem ipa
Materi pokok dan media pembelajaran ekosistem ipaMateri pokok dan media pembelajaran ekosistem ipa
Materi pokok dan media pembelajaran ekosistem ipa
sarahshintia630
 

Recently uploaded (12)

Bahan_Ajar_Pelatihan Inda SKLNP_Tahunan_2024-1.pptx
Bahan_Ajar_Pelatihan Inda SKLNP_Tahunan_2024-1.pptxBahan_Ajar_Pelatihan Inda SKLNP_Tahunan_2024-1.pptx
Bahan_Ajar_Pelatihan Inda SKLNP_Tahunan_2024-1.pptx
 
pemenuhan SKP dokter 552024 surabaya.pdf
pemenuhan SKP dokter 552024 surabaya.pdfpemenuhan SKP dokter 552024 surabaya.pdf
pemenuhan SKP dokter 552024 surabaya.pdf
 
PPT TAP KEL 3.pptx model pembelajaran ahir
PPT TAP KEL 3.pptx model pembelajaran ahirPPT TAP KEL 3.pptx model pembelajaran ahir
PPT TAP KEL 3.pptx model pembelajaran ahir
 
template undangan Walimatul Khitan 2 seri.docx
template undangan Walimatul Khitan 2 seri.docxtemplate undangan Walimatul Khitan 2 seri.docx
template undangan Walimatul Khitan 2 seri.docx
 
Uji Akurasi klasifikasi - Confusion Matrix.pptx
Uji Akurasi klasifikasi - Confusion Matrix.pptxUji Akurasi klasifikasi - Confusion Matrix.pptx
Uji Akurasi klasifikasi - Confusion Matrix.pptx
 
MINGGU 03_Metode Consistent Deformation (1).pdf
MINGGU 03_Metode Consistent Deformation (1).pdfMINGGU 03_Metode Consistent Deformation (1).pdf
MINGGU 03_Metode Consistent Deformation (1).pdf
 
PPT PERTEMUAN VALIDASI DAN EVALUASI USIA PRODUKTIF DAN LANSIA.ppt
PPT PERTEMUAN VALIDASI DAN EVALUASI USIA PRODUKTIF DAN LANSIA.pptPPT PERTEMUAN VALIDASI DAN EVALUASI USIA PRODUKTIF DAN LANSIA.ppt
PPT PERTEMUAN VALIDASI DAN EVALUASI USIA PRODUKTIF DAN LANSIA.ppt
 
JAWABAN PMM. guru kemendikbud tahun pelajaran 2024
JAWABAN PMM. guru kemendikbud tahun pelajaran 2024JAWABAN PMM. guru kemendikbud tahun pelajaran 2024
JAWABAN PMM. guru kemendikbud tahun pelajaran 2024
 
Tugas DIT Supervisor K3 - Sidik Permana Putra.pptx
Tugas DIT Supervisor K3 - Sidik Permana Putra.pptxTugas DIT Supervisor K3 - Sidik Permana Putra.pptx
Tugas DIT Supervisor K3 - Sidik Permana Putra.pptx
 
"Jodoh Menurut Prespektif Al-Quran" (Kajian Tasir Ibnu Katsir Surah An-Nur ay...
"Jodoh Menurut Prespektif Al-Quran" (Kajian Tasir Ibnu Katsir Surah An-Nur ay..."Jodoh Menurut Prespektif Al-Quran" (Kajian Tasir Ibnu Katsir Surah An-Nur ay...
"Jodoh Menurut Prespektif Al-Quran" (Kajian Tasir Ibnu Katsir Surah An-Nur ay...
 
CONTOH CATATAN OBSERVASI KEPALA SEKOLAH.docx
CONTOH CATATAN OBSERVASI KEPALA SEKOLAH.docxCONTOH CATATAN OBSERVASI KEPALA SEKOLAH.docx
CONTOH CATATAN OBSERVASI KEPALA SEKOLAH.docx
 
Materi pokok dan media pembelajaran ekosistem ipa
Materi pokok dan media pembelajaran ekosistem ipaMateri pokok dan media pembelajaran ekosistem ipa
Materi pokok dan media pembelajaran ekosistem ipa
 

Pertemuan 9 (rekursife)

  • 2. Pengertian rekursive Rekursive adalah suatu proses pemanggilan dirinya sendiri (fungsi atau prosedur). Fungsi antuk suatu bagian program yang mengembalikan (menghasilkan) hanya satu nilai. Procedure adalah suatu bagian program yang melakukan aksi/fungsi khusus, biasanya berdasarkan sekumpulan parameter. Perbedaan rekursi dengan prosedur/fungsi adalah rekursi bisa memanggil kedirinya sendiri tetapi prosedur atau fungsi harus dipanggil lewat pemanggil prosedur/fungsi.
  • 3. Rekursif mempunyai 2 kondisi yaitu: 1. kondisi rekursi (yang menyebabkan pemanggilan fungsi tsb berulang2) 2. kondisi basis (yang menyebabkan pemanggilan fungsi BERHENTI)
  • 4. Persamaan dan perbedaan Iteraktif dan rekursif Persamaan Perbedaan 1. Sama-samaSama-sama merupakan bentuk perulangan 2. Dilakukan pengecekan kondisi terlebih dahulu sebelum mengulang 1. pada rekursi, dikenal adanya istilah recursive step 2. Sedangkan pada iteratif ada decrement
  • 5. Kelebihan dan kekurangan recursive Kelebihan  solusi sangatlah efisien  dapat memecahkan masalah yang sulit dengan tahapan yang mudah dan singkat Kelemahan  sulit dipahami  perlu stack besar (stack overrun)
  • 6. Perulangan rekursife dan perulangan internatif  Perulangan Rekursif merupakan salah satu metode didalam pemrograman yang mana dalam sebuah fungsi terdapat instruksi yang memanggil fungsi itu sendiri, atau lebih sering disebut memanggil dirinya sendiri.  Perulangan iteratif merupakan perulangan yang melakukan proses perulangan terhadap sekelompok instruksi. perulangan dilakukan dalam batasan syarat tertentu. ketika syarat tersebut tidak terpenuhi lagi maka perulangan akan terhenti.
  • 7. Contoh proses rekursife  Masalah : Memotong roti tawar tipis-tipis sampai habis  Algoritma : 1. Jika roti sudah habis atau potongannya sudah paling tipis maka pemotongan roti selesai 2. jika roti masih bisa dipotong, potong tipis dari tepi roti tersebut 3. lakukan prosedur 1 dan 2 untuk sisa potongannya