Contoh permasalahan yang solusinya dapat diperoleh dengan memanfaatkan fungsi rekursif adalah kasus perhitungan faktorial. Faktorial atau ditulis ! didefinisikan sbb.:
k! = k ∙ (k − 1) ∙ (k − 2) ∙ …∙ 3 ∙ 2 ∙∙ 1
dimana adalah bilangan bulat (integer) tak-negatif dan 0! = 1.
Contoh: faktorial 4 = 4! = 4 ∙ 3 ∙ 2 ∙ 1
No comments:
Post a Comment