Professional Documents
Culture Documents
Muhammad Bayu Dwi Ardiansyah 1187010054
Muhammad Bayu Dwi Ardiansyah 1187010054
1187010054
Fungsi Rekursif
Formula :
𝐹(0) = 1 Rekursif
If n = 0 return 1
Contoh :
𝑀(𝑛) = 𝑀(𝑛 – 1) + 1
𝑀(𝑛) = [𝑀(𝑛 – 2) + 1] + 1
𝑀(𝑛) = 𝑀(𝑛 – 2) + 2
𝑀(𝑛) = [𝑀(𝑛 – 3) + 1] + 2
𝑀(𝑛) = 𝑀(𝑛 – 3) + 3
=⋯
𝑀(𝑛) = 𝑀(𝑛 – 𝑖) + 𝑖
Initial condition , 𝑛 = 0 → 𝑖 = 𝑛