IF2030_Proc_11_ListRekursif

1 2011 2012 11 prosedur faktorial iteratif dikelola

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: 1 F ← Akumulator * N else { Recurrence } factIter1(N, Count+1, Akumulator * Count, F) 11/16/2011 IF2030/Sem. 1 2011-2012 11 Prosedur faktorial iteratif dikelola secara rekursif - 1 procedure FactIter2 (input N : integer, input Akumulator : integer, output F : integer) { I.S. N > 0, Akumulator = 0 } { F.S. Menghasilkan F = N! } Menghasilkan { Proses : Mengirim N! sesuai dengan definisi faktorial } { versi iteratif dengan mekanisme eksekusi rekursif } KAMUS LOKAL LOKAL ALGORITMA if (N = 0) then F ← Akumulator else factIter(N-1, Akumulator * N, F) 11/16/2011 IF2030/Sem. 1 2011-2012 Bandingkan dengan fungsi factorial2 fungsi factorial2 12 Pemanggilan Prosedur Rekursif Pemanggilan Prosedur Rekursif procedure factorial (input N : integer, output F : integer) { I.S. N > 0 } { F.S. F = N! } { Proses : menghasilkan N! dengan memanggil prosedur iterasi yang sesuai } KAMUS LOKAL ALGORITMA - 1 FactIter1(N,1,1,F) ALGORITMA - 2 FactIter2(N,1,F) act 11/16/2011 Hati-hati: Kesalahan melakukan inisialisasi parameter input atau input/output dapat berakibat fatal ! IF2030/Sem. 1 2011-2012 13 Pemrosesan List Linier secara Prosedural - Rekursif 11/16/2011 IF2030/Sem. 1 2011-2012 14 List sebagai Struktur Data Rekursif List sebagai Struktur Data Rekursif • Definisi rekursif list linier: – Basis: list kosong adalah list – Rekurens: list tidak kosong terdiri atas sebuah elemen dan sisanya adalah list List L Kosong L List L dengan 3 elemen L 11/16/2011 elmt Next(L) list IF2030/Sem. 1 2011-2012 15 Struktur Data List untuk Pemroses...
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