IF2030_Proc_11_ListRekursif

Sesuai dengan definisi faktorial mengirim n sesuai

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ction factorial1 (N : integer) → integer { Mengirim N! sesuai dengan definisi faktorial: Mengirim N! sesuai dengan definisi faktorial: 1 * 1 * 2 * 3 * 4 * ... (N-1) * N } { Pada persoalan ini, definisi rekurens faktorial ditransformasi menjadi perhitungan deret kali } KAMUS LOKAL Count : integer F : integer ALGORITMA F←1 { inisialisasi } Count ← 1 { first element } while (Count <= N) do do F←F*i { Proses } Count ← Count + 1 { Next element } { Count > N, semua sudah dihitung } → F { Terminasi } 11/16/2011 IF2030/Sem. 1 2011-2012 9 Fungsi Factorial (Iteratif) - 2 • Versi “kurang baik”, tapi sesuai definisi factorial function factorial2 (N : integer) → integer { Mengirim N! sesuai dengan definisi faktorial: N*N-1*N-2*...*3*2*1 } { Mengubah parameter input: "kurang baik” } KAMUS LOKAL F : integer ALGORITMA F ← 1 { inisialisasi } { first element } while (N > 0) do 0) F←F*N { Proses } N←N-1 { Next element } { N = 0 semua sudah dihitung } → F { Terminasi } 11/16/2011 IF2030/Sem. 1 2011-2012 10 Prosedur faktorial iteratif dikelola secara rekursif - 1 procedure FactIter1 (input N, Count : integer, input input Akumulator : integer, integer output F : integer) { I.S. N > 0; Count : pencacah; Akumulator = Count! } { F.S. F = N! jika Count = N } { Proses : Mengirim N! sesuai dengan definisi faktorial: } { versi iteratif dengan mekanisme eksekusi rekursif } KAMUS LOKAL ALGORITMA Bandingkan dengan if (N = Count) then fungsi factorial...
View Full Document

This document was uploaded on 03/15/2014 for the course IF 2030 at Institut Teknologi Bandung.

Ask a homework question - tutors are online