LAPORAN PRAKTIKUM Resmi

Rekursif V2
Disusun oleh :
Markus Yulianto
201302007
Dosen pengampu :
Yosef Mura Kusuma Ar!"ana#$#T#% M#Kom
JURUSAN KOMPTR!SAS! AKUNTANS!
SKO"A# T!N$$! !"MU KOMPUTR %OS SUDARSO
PUR&OKRTO
2'()
*A* !
2
TOR! DASAR
(+ Pengan,ar
&un'si rekursif a!ala" fun'si an' meman''il !irina sen!iri# &un'si ini akan terus (er)alan
sam*ai kon!isi (er"enti ter*enu"i% ole" karena itu !alam se(ua" fun'si rekursif *erlu
ter!a*at 2 (lok *entin'% aitu (lok an' men)a!i titik (er"enti !ari se(ua" *roses rekursi !an
(lok an' meman''il !irina sen!iri#
-. /ak,orial
&aktorial meru*akan +onto" se!er"ana !ari *roses rekursif aitu *roses men'"itun' nilai
fa+torial !ari (il (ulat *ositif#
,# &i(ona++
&i(ona++ meru*akan *roses *enusunan !eret !en'an men''unakan rumus -
1#n.1 atau n.2% maka fi(o /n0.1
2#n12% maka fi(o/n0.fi(o/n2103fi(o/n220
4# 5anoi
Menara "anaoi atau serin' !ise(ut !en'an 5anoi meru*akan *ersoalan rekursif an' *alin'
!ikenal !an *ertama kali !itemukan ole" *en!eta (u!"a !i 5anoi#
Persoalan rekursif ini meru*akan *ersoalan klasik untuk memin!a"kan tum*ukan *irin'an
atau +akram !ari tian' asal ketian' tu)uan !en'an (antuan se(ua" tian' *erantara#
*A* !!
PNJ"ASAN PRO$RAM
"is,ing Program 2.0
/*
* 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 2.0
5asil out*ut !ari Pro'ram2#7 a!ala" se(a'ai (erikut -
Pen1elasan Program 2.0
6erukut *en)elasan !ari Listin' Pro'ram 2#7 -
3
4
1. Tan!a an' !ia7ali !en'an 89 !an !iak"iri tan!a 98 meru*akan s+ri*t untuk mem(uat
se(ua" komentar *a!a *emro'raman :33 an' )ika !i!alamna ter!a*at se(ua" *erinta"
atau teks maka ketika *ro'ram !irunnin' atau !i)alankan ti!ak akan !i(a+a ole" +om*iler#
2. ;in+lu!e atau !ise(ut se(a'ai *en'ara" *re*ro+essor ;in+lu!e (erfun'si untuk
men'instruksikan +om*iler untuk menertakan (erkas :33 sum(er an' lain se(elum
kom*ilasi !imulai#
3. Int main untuk men'a7ali s+ri*t se(ua" *ro'ram#
4. Tan!a < untuk men'a7ali se(ua" *ro'ram !an = men'ak"iri se(ua" *ro'ram#
5. :out untuk men'eluarkan8menam*ilkan !ata >aria(le ke !alam *ro'ram#
6. :in untuk memasukan !ata#
7. Return men'em(alikan ke a7al#
"is,ing Program 2.2
/*
* 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 2.2
5asil out*ut !ari Pro'ram 2#? a!ala" se(a'ai (erikut -
Pen1elasan Program 2.2
6erukut *en)elasan !ari Listin' Pro'ram 2#? -
1. Tan!a an' !ia7ali !en'an 89 !an !iak"iri tan!a 98 meru*akan s+ri*t untuk mem(uat
se(ua" komentar *a!a *emro'raman :33 an' )ika !i!alamna ter!a*at se(ua" *erinta"
atau teks maka ketika *ro'ram !irunnin' atau !i)alankan ti!ak akan !i(a+a ole" +om*iler#
2. ;in+lu!e atau !ise(ut se(a'ai *en'ara" *re*ro+essor ;in+lu!e (erfun'si untuk
men'instruksikan +om*iler untuk menertakan (erkas :33 sum(er an' lain se(elum
kom*ilasi !imulai#
3. Int main untuk men'a7ali s+ri*t se(ua" *ro'ram#
4. Tan!a < untuk men'a7ali se(ua" *ro'ram !an = men'ak"iri se(ua" *ro'ram#
5. :out untuk men'eluarkan8menam*ilkan !ata >aria(le ke !alam *ro'ram#
6. :in untuk memasukan !ata#
"is,ing Program 2.3
/*
* 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.3
5asil out*ut !ari Pro'ram 2#@ a!ala" se(a'ai (erikut -
Pen1elasan Program 2.3
6erukut *en)elasan !ari Listin' Pro'ram 2#@ -
1. Tan!a an' !ia7ali !en'an 89 !an !iak"iri tan!a 98 meru*akan s+ri*t untuk mem(uat
se(ua" komentar *a!a *emro'raman :33 an' )ika !i!alamna ter!a*at se(ua" *erinta"
atau teks maka ketika *ro'ram !irunnin' atau !i)alankan ti!ak akan !i(a+a ole" +om*iler#
2. ;in+lu!e atau !ise(ut se(a'ai *en'ara" *re*ro+essor ;in+lu!e (erfun'si untuk
men'instruksikan +om*iler untuk menertakan (erkas :33 sum(er an' lain se(elum
kom*ilasi !imulai#
3. Int main untuk men'a7ali s+ri*t se(ua" *ro'ram#
4. Tan!a < untuk men'a7ali se(ua" *ro'ram !an = men'ak"iri se(ua" *ro'ram#
5. :out untuk men'eluarkan8menam*ilkan !ata >aria(le ke !alam *ro'ram#
6. :in untuk memasukan !ata#
"is,ing Program
/*
* ;uga2.cpp
*
* Created on: 8un <, 2014
* Author: Marku !u"ianto
*/
#include #iotream$
using namespace td%
int main &'
(
int a, 3, 3i"7ter3ear, 3i"7terkeci"%
cout##.+++ Program menentukkan 3i"angan ter3ear dan terkeci"
+++.##endl%
cout##.Maukkan 3i"angan pertama : .%cin$$a%
cout##.Maukkan 3i"angan kedua : .%cin$$3%
if &a$3'
3i"7ter3ear)a%
else
3i"7ter3ear)3%
if &a#3'
3i"7terkeci")a%
else
3i"7terkeci")3%
cout##.:i"angan yang "e3ih 3ear ada"ah .##3i"7ter3ear%
cout##./n:i"angan yang "e3ih keci" ada"ah .##3i"7terkeci"%
,
#asil Ou,pu, Program
7
8
Pen1elasan Program
6erukut *en)elasan !ari Listin' Pro'ram -
1. Tan!a an' !ia7ali !en'an 89 !an !iak"iri tan!a 98 meru*akan s+ri*t untuk mem(uat
se(ua" komentar *a!a *emro'raman :33 an' )ika !i!alamna ter!a*at se(ua" *erinta"
atau teks maka ketika *ro'ram !irunnin' atau !i)alankan ti!ak akan !i(a+a ole" +om*iler#
2. ;in+lu!e atau !ise(ut se(a'ai *en'ara" *re*ro+essor ;in+lu!e (erfun'si untuk
men'instruksikan +om*iler untuk menertakan (erkas :33 sum(er an' lain se(elum
kom*ilasi !imulai#
3. Int main untuk men'a7ali s+ri*t se(ua" *ro'ram#
4. Tan!a < untuk men'a7ali se(ua" *ro'ram !an = men'ak"iri se(ua" *ro'ram#
5. :out untuk men'eluarkan8menam*ilkan !ata >aria(le ke !alam *ro'ram#
6. :in untuk memasukan !ata#
7. If )ika kon!isi ter*enu"i akan memun+ulkan kon!isi terse(ut#
8. 4lse meru*akan kon!isi ke 2 )ika kon!isi *ertama ti!ak ter*enu"i#
*A* !!!
KS!MPU"AN
&un'si rekursif !alam suatu *ro'ram +33 san'at sim*le atau mu!a" karena fun'si terse(ut !a*at
meman''il !irina sen!iri atau fun'si ini akan terus (er)alan sam*ai kon!isi (er"enti ter*enu"i#
&un'si rekursif *erlu ter!a*at 2 (lok *entin' aitu (lok an' men)a!i titik (er"enti !ari se(ua"
*roses rekursi !an (lok an' meman''il !irina sen!iri#
9
10
Referensi
Mo!ul Praktikum Lo'ika !an Pemro'raman an' ,isusun ole" Yosef Mura Kusuma Ar!"ana
$#T#%M#Kom