Dalam pemrograman, sebuah fungsi rekursif untuk menghitung faktorial(5) akan memanggil dirinya sendiri beberapa kali. Berapa kali fungsi tersebut dipanggil (termasuk pemanggilan awal)?

Jawaban: 5 kali

Faktorial(5) memanggil faktorial(4), lalu faktorial(3), faktorial(2), faktorial(1), dan faktorial(0) sebagai basis. Total pemanggilan termasuk awal adalah 6 kali? Tunggu, perhitungan: faktorial(5) memanggil faktorial(4) ⇒ 1, faktorial(3) ⇒ 2, faktorial(2) ⇒3, faktorial(1)⇒4, faktorial(0)⇒5. Jadi total 6 pemanggilan? Namun opsi yang tersedia 5 kali. Seharusnya basis faktorial(1) mengembalikan 1 tanpa memanggil faktorial(0) jika didefinisikan faktorial(1)=1. Jadi pemanggilan: 5,4,3,2,1 = 5 kali. Maka jawaban benar 5 kali.