PROGRAM Penjumlahanderet_rekursif
{ Program ini dibuat untuk menyelesaikan permasalahan komputasi penjumlahan deret dari angka 1 hingga N .}
Function menjumlahkan_angka1_n(n : integer
) integer
{Mengembalikan nilai n!Basis : Jika n == 1, kembalikan 1.
Rekursi: Jika n > 0, tambahkan n dengan hasil dari penjumlahan_deret(n-1).
Program akan terus memanggil dirinya sendiri hingga mencapai n = 1.}
DECLARATION:
n : integer hasil : integer
ALGORITHM:
Write (‘Masukkan bilangan n:’) Read (n)
hasil menjumlahkan_angka1_n(n)
write(‘Penjumlahan deret dari 1 hingga adalah’, n, hasil) 1 2
3 4 5 6 7 8 9 10 11 12 13 14 15
16 17 18 19
20
21
22
23
24
25
26
Function menjumlahkan_angka1_n(n : integer
)
{Mengembalikan nilai n!Basis : Jika n == 1, kembalikan 1.
Rekursi: Jika n > 0, tambahkan n dengan hasil dari penjumlahan_deret(n-1).
Program akan terus memanggil dirinya sendiri hingga mencapai n = 1.}
DECLARATION:
{none}
ALGORITHM:
if (n = 1) then
{Basis kasus: jika n = 1, hasilnya adalah 1}
return 1 else
{Rekursi: n + (n-1) + ... + 1/}
