Jawaban dan Penjelasan:

Berikut ini diberikan 2 alternatif algoritma dalam pseudocode untuk menghitung 1+2+3+...+n.

Menghitung 1+2+3+...+n Secara Iteratif

ALGORITMA Menghitung_Deret_Bilangan_Asli_Iteratif

{ Program untuk menghitung deret bilangan asli

 1+2+3+...+n secara iteratif }

DEKLARASI

   Sn, n, i : integer

DESKRIPSI

   Sn ← 0

   Read(n)

   For i ← 1 TonDo

       Sn ← Sn + i

   EndFor

   Write(Sn)

Menghitung 1+2+3+...+n Secara Rekursif

ALGORITMA Menghitung_Deret_Bilangan_Asli_Rekursif

DEKLARASI

   function Jumlah_Deret(n: integer)

   { Fungsi untuk menghitung deret bilangan asli

     1+2+3+...+n secara iteratif }

   { Definisi:

       Jumlah_Deret(n) = n + Jumlah_Deret(n-1) }

   { Parameter:

       n : integer }

   DESKRIPSI

       If n > 1 Then

           Return n + Jumlah_Deret(n-1)

       Else

           Return 1

       EndIf

   EndFunction

   n : integer

DESKRIPSI

   Read(n)

   Write(Jumlah_Deret(n))

----------------------------------

Pada algoritma rekursif, dideklarasikan sebuah fungsi yang menghitung jumlah deret secara rekursif. Kemudian, pada program utama, tinggal memanggilnya saja.