Tugas Tanggal 18 Nov 2014

Tugas Tanggal 18 Nov 2014

Buatlah algoritma dalam pseudeo code dengan ketentuan :

1. Kegunaan algoritma harus dideskripsikan dengan jelas
2. Menggunakan algoritma rekursif
3. Berikan penjelasan secukupnya
4. Tidak boleh ada yang sama antara 1 mahasiswa dengan mahasiswa yang lain (posting yang terakhir dianggap batal)
5. Di posting paling lambat hari ini (18 Nov 2014) jam 24.00 wiba

Contoh :

Judul : Algoritma menghitung hasil kali dua bilangan

Deskripsi :
Algorma ini adalah algoritma untuk menghitung hasil kali dari dua buah bilangan dengan fungsi rekursif.

Algoritma :

function tif(a,b)
if b = 1 then
   tif = a
else
   tif = a + tif(a,b-1)

Penjelasan :
Pada algoritma di atas, iterasi pada fungsi tersebut akan berhenti sampai nilai b = 1 yang menghasilkan nilai fungsi tif = a.
Sebagai contoh, untuk nilai tif(3,4), penyelesaiannya adalah sebagai berikut :

tif(3,4) = 3 + tif(3,3)
tif(3,3) = 3 + tif(3,2)
tif(3,2) = 3 + tif(3,1)
tif(3,1) = 3

Dari hasil di atas didapat :


tif(3,2) = 3 + 3 = 6

tif(3,3) = 3 + 6 = 9

tif(3,4) = 3 + 9 = 12