LAPORAN PRAKTIKUM SEMENTARA

Rekursif
Disusun oleh :
Markus Yulianto
201302007
Dosen pengampu :
Yose Mur!a Kusu"a Ar#$ana%S%T%& M%Ko"
JURUSAN KOMPTERISASI AKUNTANSI
SEKOA! TIN""I IMU KOMPUTER #OS SUDARSO
PUR$OKERTO
%&'(
)A) I
2
TEORI DASAR
'* Pengan+ar
'un(si rekursi a#ala$ un(si !an( "e"an((il #irin!a sen#iri% 'un(si ini akan terus )er*alan
sa"+ai kon#isi )er$enti ter+enu$i& ole$ karena itu #ala" se)ua$ un(si rekursi +erlu
ter#a+at 2 )lok +entin(& !aitu )lok !an( "en*a#i titik )er$enti #ari se)ua$ +roses rekursi #an
)lok !an( "e"an((il #irin!a sen#iri%
,- .ak+orial
'aktorial "eru+akan ,onto$ se#er$ana #ari +roses rekursi !aitu +roses "en($itun( nilai
a,torial #ari )il )ulat +ositi%
-% 'i)ona,,!
'i)ona,,! "eru+akan +roses +en!usunan #eret #en(an "en((unakan ru"us .
1%n/1 atau n/2& "aka i)o 0n1/1
2%n22& "aka i)o0n1/i)o0n3114i)o0n321
E% 5anoi
Menara $anaoi atau serin( #ise)ut #en(an 5anoi "eru+akan +ersoalan rekursi !an( +alin(
#ikenal #an +erta"a kali #ite"ukan ole$ +en#eta )u#$a #i 5anoi%
Persoalan rekursi ini "eru+akan +ersoalan klasik untuk "e"in#a$kan tu"+ukan +irin(an
atau ,akra" #ari tian( asal ketian( tu*uan #en(an )antuan se)ua$ tian( +erantara%
)A) II
PENJEASAN PRO"RAM
is+ing Program %-/
/*
* Programpraktikum2.7.cpp
*
* Created on: May 21, 2014
* Author: Marku !u"ianto
*/
#include #iotream$
using namespace td%
int faktorial &int n'
(
if &n))1'
return&1'%
else
return&n**aktoria"&n+1''%
,
int main&'
(
int -%
cout##.Mencari ni"ai *aktoria"/n.%
cout##.Maukkan ni"ai - : .%
cin$$-%
cout##.0i"ai *aktoria" dari .##*aktoria" &-'%
,
Ou+pu+ Program %-/
5asil out+ut #ari Pro(ra"2%7 a#ala$ se)a(ai )erikut .
Pen0elasan Program %-/
6erukut +en*elasan #ari Listin( Pro(ra" 2%7 .
3
4
1. Tan#a !an( #ia7ali #en(an 89 #an #iak$iri tan#a 98 "eru+akan s,ri+t untuk "e")uat
se)ua$ ko"entar +a#a +e"ro(ra"an :44 !an( *ika #i#ala"n!a ter#a+at se)ua$ +erinta$
atau teks "aka ketika +ro(ra" #irunnin( atau #i*alankan ti#ak akan #i)a,a ole$ ,o"+iler%
2. ;in,lu#e atau #ise)ut se)a(ai +en(ara$ +re+ro,essor ;in,lu#e )erun(si untuk
"en(instruksikan ,o"+iler untuk "en!ertakan )erkas :44 su")er !an( lain se)elu"
ko"+ilasi #i"ulai%
3. Int "ain untuk "en(a7ali s,ri+t se)ua$ +ro(ra"%
4. Tan#a < untuk "en(a7ali se)ua$ +ro(ra" #an = "en(ak$iri se)ua$ +ro(ra"%
5. :out untuk "en(eluarkan8"ena"+ilkan #ata >aria)le ke #ala" +ro(ra"%
6. :in untuk "e"asukan #ata%
7. Return "en(e")alikan ke a7al%
is+ing Program %-1
/*
* ProgramPraktikum2.1.cpp
*
* Created on: May 21, 2014
* Author: Marku !u"ianto
*/
#include #iotream$
using namespace td%
long fibo&long n'
(
if&n))1 22 n))2'
return 1%
else
return *i3o&n+1'4*i3o&n+2'%
,
int main&'
(
int -%
cout##.Mencari ni"ai *i3onaccy/n.%
cout##.Maukkan ni"ai -: .%
cin$$-%
cout##.0i"ai *i3onaccy dari .##*i3o &-'%
,
Ou+pu+ Program %-1
5asil out+ut #ari Pro(ra" 2%? a#ala$ se)a(ai )erikut .
Pen0elasan Program %-1
6erukut +en*elasan #ari Listin( Pro(ra" 2%? .
1. Tan#a !an( #ia7ali #en(an 89 #an #iak$iri tan#a 98 "eru+akan s,ri+t untuk "e")uat
se)ua$ ko"entar +a#a +e"ro(ra"an :44 !an( *ika #i#ala"n!a ter#a+at se)ua$ +erinta$
atau teks "aka ketika +ro(ra" #irunnin( atau #i*alankan ti#ak akan #i)a,a ole$ ,o"+iler%
2. ;in,lu#e atau #ise)ut se)a(ai +en(ara$ +re+ro,essor ;in,lu#e )erun(si untuk
"en(instruksikan ,o"+iler untuk "en!ertakan )erkas :44 su")er !an( lain se)elu"
ko"+ilasi #i"ulai%
3. Int "ain untuk "en(a7ali s,ri+t se)ua$ +ro(ra"%
4. Tan#a < untuk "en(a7ali se)ua$ +ro(ra" #an = "en(ak$iri se)ua$ +ro(ra"%
5. :out untuk "en(eluarkan8"ena"+ilkan #ata >aria)le ke #ala" +ro(ra"%
6. :in untuk "e"asukan #ata%
is+ing Program %-2
/*
* ProgramPraktikum2.5.cpp
*
5
6
* Created on: May 21, 2014
* Author: Marku !u"ianto
*/
#include #iotream$
using namespace td%
void hanoi&int n, char a, char 3, char c'
(
if &n))1'
cout##.Pindahkan cakram dari A ke C/n.##a##c%
else
(
hanoi&n+1, a, c, 3'%
hanoi&1, a, 3, c'%
hanoi&n+1, 3, a, c'%
,
,
int main&'
(
int 6um"ah7cakram%
cout##.8um"ah cakram: .%
cin$$6um"ah7cakram%
hanoi&6um"ah7cakram, 9A9,9:9,9C9'%
,
Ou+pu+ Program %-2
5asil out+ut #ari Pro(ra" 2%@ a#ala$ se)a(ai )erikut .
Pen0elasan Program %-2
6erukut +en*elasan #ari Listin( Pro(ra" 2%@ .
1. Tan#a !an( #ia7ali #en(an 89 #an #iak$iri tan#a 98 "eru+akan s,ri+t untuk "e")uat
se)ua$ ko"entar +a#a +e"ro(ra"an :44 !an( *ika #i#ala"n!a ter#a+at se)ua$ +erinta$
atau teks "aka ketika +ro(ra" #irunnin( atau #i*alankan ti#ak akan #i)a,a ole$ ,o"+iler%
2. ;in,lu#e atau #ise)ut se)a(ai +en(ara$ +re+ro,essor ;in,lu#e )erun(si untuk
"en(instruksikan ,o"+iler untuk "en!ertakan )erkas :44 su")er !an( lain se)elu"
ko"+ilasi #i"ulai%
3. Int "ain untuk "en(a7ali s,ri+t se)ua$ +ro(ra"%
4. Tan#a < untuk "en(a7ali se)ua$ +ro(ra" #an = "en(ak$iri se)ua$ +ro(ra"%
5. :out untuk "en(eluarkan8"ena"+ilkan #ata >aria)le ke #ala" +ro(ra"%
6. :in untuk "e"asukan #ata%
)A) III
KESIMPUAN
'un(si rekursi #ala" suatu +ro(ra" ,44 san(at si"+le atau "u#a$ karena un(si terse)ut #a+at
"e"an((il #irin!a sen#iri atau un(si ini akan terus )er*alan sa"+ai kon#isi )er$enti ter+enu$i%
'un(si rekursi +erlu ter#a+at 2 )lok +entin( !aitu )lok !an( "en*a#i titik )er$enti #ari se)ua$
+roses rekursi #an )lok !an( "e"an((il #irin!a sen#iri%
7
8
Referensi
Mo#ul Praktiku" Lo(ika #an Pe"ro(ra"an !an( -isusun ole$ Yose Mur!a Kusu"a Ar#$ana
S%T%&M%Ko"