slide 1 

D osen
H enny Lestari

A lg oritm a Rekursif

slide 2 

AN G GO TA KELO M PO K
1. BAG AS D IO HAN G G O RO 51418319
2. D AVID HAD IN ATA 51418677
3. D IM AS D W IPUTRA 51418957
4. FAD HLAN YUSUF FAC HRU RIZKI 52418363

2IA22

 
slide 3 

Rekursif
• Alat/cara untuk memecahkan masalah dalam suatu fungsi atau
procedure yang memanggil dirinya sendiri, baik langsung maupun
tidak langsung.

Slide 4 

Kita dapatm endefinikan barisan,fungsi

dan him punan secara rekursif.

FU N G SI
FERM U TASI
PAN G KAT

BILAN G AN KO M BIN ASI

FAKTO RIAL
FIBO N AC C I
slide 5 

FungsiPangkat
D alam fungsipangkatX Y ,kita tahu bahw a sem ua bilangan selain 0,jika dipangkatkan
dengan 0 nilainya sam a dengan 1.Jika X dipangkatkan dengan Y,dengan y > 0,m aka
hasilnya sam a dengan X dikalikan dengan X dipangkatkan Y – 1.

y
X = 1,jika y = 0

y y-1 Kita lihatgam bardisam ping pada definisi

X = X *X ,jika y > 0
y > 0,bentuk pem angkatan m unculkem balidi
sisikanan.Itulah yang disebutrekursif.

slide 6 

FungsiPangkat
Untuk x = 10 dan y = 0,hasildarixy adalah 1.
Untuk x = 10 dan y = 3 hasilnya dapatdigam barkan sebagaiberikut:

   
slide 7 

Faktorial(!)
Faktorialbilangan aslin adalah perkalian sem ua bilangan asliyang
kurang atau sam a dengan n.Faktorialdilam bangkan dengan tanda !.
Jadijika n!,m aka dibaca "n faktorial".

n!=1×2×⋯×(n−2)×(n−1)×n

slide 8 

Faktorial(!) Algoritm a => n!=1×2×⋯×(n−2)×(n−1)×n

Berikutiniadalah faktorial1sam paidengan faktorial10.

Bagaim ana dengan 0!

0!= 1 atau {}
Algoritm a =>
slide 9 

Contoh SoalFaktorial(!) n!=1×2×⋯×(n−2)×(n−1)×n

Contoh Soal

Empat buah lukisan A, B, C dan D akan dipajang berurutan

pada sebuah dinding pameran. Berapakah jumlah susunan
yang dapat dibentuk dari keempat lukisan tersebut?
Jawab:

Karena jumlah lukisan yang akan dibentuk susunannya adalah 4 

maka jumlah susunan yang bisa dibentuk adalah 4

4! =1×2×3×4=24 

Jadi jumlah susunan yang dapat dibentuk adalah 24 susunan. 

Ke‐24 susunan tersebut adalah ABCD, ABDC, ACBD, ACDB, 
ADBC, ADCB, BACD, BADC, BCAD, BCDA, BDAC, BDCA, CABD, 
CADB, CBAD, CBDA, CDAB, CDBA, DABC, DACB, DBAC, DBCA, 
DCAB, DCBA.

slide 11 

Bilangan
Fibonacci
Barisan Fibonacciadalah sebuah barisan dim ana sebuah suku ke – n ,m erupakan hasil
penjum lahan darisuku (n-1) dengan suku (n-2).Secara bahasa bisa dikatakan barisan Fibonacci
adalah sebuah barisan angka dim ana suku berikutnya pada barisan tersebutm erupakan hasildari
Rum us pola bilangan suku ke n ialah U n = U n - 1+ U n - 2.
penjum lahan dua suku sebelum nya
darihasil2 + 1,dan seterusnya).
Bilangan fibonacciakan m em bentuk pola 1,1,2,3,5,8,13,...(N ilai2 berasaldarihasil1+ 1,nilai3 berasal

•Bilangan fibonacci akan membentuk pola 1, 1,

2, 3, 5, 8, 13, . . .(Nilai 2 berasal dari hasil 1 + 1,
nilai 3 berasal dari hasil 2 + 1, dan seterusnya).
•Rumus pola bilangan suku ke n ialah
Un = Un ‐ 1 + Un ‐ 2.
•Rumus Deret Fibonacci

 
slide 12 

Contoh SoalFibonacci
Baris dari n=1
1 1 2 3 5 8 13 21
34 Contoh
n= 4
Algoritma (untuk n > 2):
f4 = f4-1+f4-2
fn = fn-1 + fn-2 f4 = f3+f2
f1 = 1 f4 = (f2+f1) + f2
f2 = 1 f4 = (1+1) +1
f4 =3

n= 100?

slide 13 

Perm utasi
M isaldiketahuihim punan m em ilikianggota sejum lah n,m aka susunan
terurutyang terdiridarir buah anggota dinam akan perm utasir darin,
ditulis sebagaiP(n,r) dim ana r lebih kecilatau sam a dengan n.Rum us
perm utasiadalah sebagaiberikut.

 
slide 14 

Contoh SoalPerm utasi

1

slide 16 

Kom binasi
M isaldiketahuisuatu him punan m em punyaianggota sejum lah n,m aka pem ilihan r buah
anggota dinam akan kom binasir darin,dan ditulis sebagaiC (n,r) dim ana r lebih kecil
atau sam a dengan n.

   
slide 17 

Contoh SoalKom binasi

Contoh Soal No 1
Di dalam suatu kelas terdiri dari 7 orang murid yaitu 4 orang murid perempuan dan 3 orang murid laki-laki. Dan
dari kelas itu akan dipilih 3 orang murid secara acak, maka berapakah peluang yang terpilih ketiga-tiganya
perempuan itu yaitu…
Pembahasannya:
Di dalam permasalahan ini, sebuah urutannya tidak menjadi suatu hal yang perlu kita
perhatikan, sehingga rumus yang digunakan adalah rumus dari kombinasinya.
Jadi banyaknya cara untuk memilih 3 orang murid dari 10 orang murid di kls tersebut secara
acak yaitu (misalnya yaitu dengan variabel n) adalah:
Jadi banyakNya cara untuk memilih 3orang murid perempuan dari 7 orang
murid perempuan (misalnya dengan variabel k) yaitu:

Peluang untuk yang terpilih bahwa ketiga-tiganya

perempuan ialah:

slide 18 

Contoh SoalKom binasi

Contoh Soal No 2
Pada sebuah kotak terdapat 20 buah bola yang terdiri dari: 8 buah bola berwarna
merah, 7 buah bola berwarna putih, dan sisa bola berwarna hitam. Jikakita ambil 2
buah bola dari kotak tersebut,maka berapa banyak carakah untuk medapatkan dua
buah bola berwarna merah ?

Jawaban :
Diketahui :
n=8
k=2
Ditanya? :
Banyak cara pengambilan dua bola warna merah ???
Maka penyelesaiannya adalah:

   
slide 19