2. PENGENALAN REKURSI
• Rekursi adalah suatu kemampuan subrutin untuk memanggil dirinya sendiri.
• Rekursi sangat berguna untuk mempermudah pemrograman.
• Namun, rekursi mempunyai kelemahan yaitu memungkinkan terjadinya
overflow dan kebutuhan memori yang tinggi
3. CONTOH PEMANFAATAN REKURSI
• Perhitungan m !
• Penyelesaian :
• Untuk m = 0 atau m = 1 → hasil = 1
• Untuk m > 0 → m x (m – 1) !
• MISAL :
• UNTUK M = 4 MAKA 4 x 3 x 2 x 1 = 24
5. • ALGORITMA :
• SUBRUTIN faktorial(n)
• JIKA n = 0 ATAU 1 MAKA
• NILAI – BALIK 1
• SEBALIKNYA
• NILAI – BALIK n x faktorial(n-1)
• AKHIR – JIKA
• AKHIR – SUBRUTIN