Fungsi rekursif adalah suatu fungsi yang

memanggil dirinya sendiri, artinya fungsi

tersebut dipanggil dalam tubuh fungsi itu
sendiri.
Contoh : fungsi faktorial yang menghitung
nilai faktorial dari suatu bilangan bulat positif.

Listing program 1
Algoritma Program 1
step 1 : mulai
step 2 : inisialisasi faktorial (int n)
inisialisasi int n
step 3 : cetak "masukkan nilai x"
step 4 : baca x
step 5 : jika (n==1)
ya return (1)
tidak return (n*factorial(n-1))
step 6 : cetak "nilai factorial dari "<<x<<
"adalah" factorial (x)
step 7 : selesai



Flowchart Program 1
inisialisasi factorial (int n)
inisialisasi int x
cetak "masukkan nilai x"
baca x
if(n==1)
1
2
mulai
T
Y
2
1
n*factorial(n-1)
return 1
cetak "nilai factorial dari"<<x<<"adalah"
<<factorial (x)
selesai
Listing program 2
Revisi Listing program 2
Algoritma Program 2
step 1 : mulai
step 2 : inisialisasi string binary
inisialisasi int x
inisialisasi string s
s=binary x
step 3 : cetak "masukkan harga x:"
step 4 : jika (n%2==0)
ya s = 0
tidak s = 1
step 5 : jika (n<2)
ya return s
tidak return binary (n/2) +s
step 6 : cetak "binary dari x" <<s<<endl
step 7 : selesai
Flowchart Program 2
mulai
inisialisasi string binary (int)
inisialisasi int x
inisialisasi string s
s = binary(x)
cetak "masukkan harga x"
baca x
if(n%2==0)
1
2
T
Y
2
1
s="1"
s="0"
if(n<2) return binary (n/2) + s
return s
cetak " binary dari x"
selesai
T
Y
tabel bilangan biner