Selasa, 29 November 2016

Analisis Algortitma Rekursif

1. Algoritma Menghitung Bilangan Berpangkat

Program Pangkat (input x,y :integer, output hasil :integer)

Deklarasi
x, y, hasil : integer

Algoritma 
   if y = 0 then
         hasil <-- 1
   else 
         hasil <-- x * Pangkat(x,y-1)

-------------------------------------------------
Analisis :
Operasi Dasar Utama : Perkalian

F(n) = F(n-1)



2. Algoritma Menghitung Penjumlahan Berurutan


Program Perjumlahan (input x :integer, output hasil :integer)

Deklarasi
x, hasil : integer

Algoritma 
   if x = 1 then
         hasil <-- 1
   else 
         hasil <-- x + Perjumlahan(x-1)

-------------------------------------------------
Analisis :
Operasi Dasar Utama : Perjumlahan

F(n) = F(n-1) + n


3. Algoritma Perkalian Dua Buah Bilangan


Program Perkalian (input x,y :integer, output hasil :integer)

Deklarasi
x,y, hasil : integer

Algoritma 
   if y = 0 then
         hasil <--0
   else 
         hasil <-- x + Perkalian(x,y-1)

-------------------------------------------------
Analisis :
Operasi Dasar Utama : Perjumlahan

F(n) = F(n-1)