1. Algoritma Fibonacci Secara Rekursif

Berdasarkan definisi, bilangan Fibonacci ke-dengan bilangan bulat tak-negatif dinyatakan oleh:

Maka, algoritma program utama dan fungsi bilangan Fibonacci secara rekursif adalah sebagai berikut.

Program BilanganFibonacci
Kamus:
   n : integer ≥ 0
   function Fibonacci(n : integer ≥ 0) → integer
   {Diberikan n, menghitung bilangan Fibonacci ke-n}
Algoritma:
   input(n)
   output(Fibonacci(n))
____________________

function Fibonacci(n : integer ≥ 0) → integer
{Diberikan n, menghitung bilangan Fibonacci ke-n}
Kamus lokal:
   {tidak ada}
Algoritma:
   depend on n :
       n = 0 : → 0;
       n = 1 : → 1;
       n > 1 : → Fibonacci(n–1) + Fibonacci(n–2)
____________________

2. Algoritma Faktorial Secara Rekursif

Berdasarkan definisi, faktorial dari sebuah bilangan bulat tak-negatif dinyatakan oleh:

Maka, algoritma program utama dan fungsi faktorial secara rekursif adalah sebagai berikut.

Program NilaiFaktorial
Kamus:
   n : integer ≥ 0
   function Faktorial(n : integer ≥ 0) → integer
   {Diberikan n, menghitung n!}
Algoritma:
   input(n)
   output(Faktorial(n))
____________________

function Faktorial(n : integer ≥ 0) → integer
{Diberikan n, menghitung n!}
Kamus lokal:
   {tidak ada}
Algoritma:
   depend on n :
       n = 0 : → 1;
       n = 1 : → 1;
       n > 1 : → n * Faktorial(n–1)
____________________

Detail Jawaban

Mata Pelajaran: Informatika (TIK)
Materi: Algoritma dan Pemrograman