Nama : Nurul Izah Zahra

NIM : 530063763

DISKUSI 6 FONDASI DAN BUKTI MATEMATIKA

(KONSEP REKURSI)

A. Pengertian Rekursi

Rekursi adalah suatu proses dengan salah satu langkah dalam prosedur tersebut

menjalankan prosedur itu sendiri. Prosedur yang melakukan rekursi disebut dengan

'rekursif'. Rekursif adalah salah satu metode dalam dunia matematika dimana definisi

sebuah fungsi mengandung fungsi itu sendiri.

B. Contoh Rekursif

1. Fungsi Pangkat

Menghitung 10n dengan menggunakan konsep rekursif

Secara notasi dapat ditulis :

0
10 =1
n n−1
10 =10× 10

Contoh :
3 2
10 =10 × 10
2 1
10 =10 × 10
1 0
10 =10 ×10
0
10 =1

2. Faktorial

0 !=1

N !=N × ( N −1 ) ! Untuk N >0

Contoh :
 Hitung 5 !, maka dapat dilakukan secara rekursif dengan cara :

5 !=5× 4 !

Secara rekursif nilai dari 4! Dapat dihitung kembali dengan

4 ×3 !

Sehingga 5 !=5× 4 × 3 !

Secara rekursif nilai dari 3! Dapat dihitung kembali dengan

3 !=3× 2!

Sehingga 5 !=5× 4 × 3 ×2 !

Secara rekursif nilai dari 2! Dapat dihitung kembali dengan

2 !=2×1 !

5 !=5× 4 × 3 ×2 ×1=120

3. Deret Fibonacci

Contoh :

Fib ( 5 )=Fib ( 4 )+ Fib (3 )

Fib ( 4 )=Fib ( 3 )+ Fib ( 2 )

Fib ( 3 )=Fib ( 2 )+ Fib (1 )

Kembali ke nilai awal

4. Menara Hanoi
a. Jika n=1, maka langsung pindahkan saja piringan dari tiang A ke tiang C dan

selesai

b. Pindahkan n-1 piringan yang paling atas dari tiang A ke tiang B

c. Pindahkan piringan ke n (piringan terakhir) dari tiang A ke tiang C

d. Pindahkan n-1 piringan dari tiang B ke tiang C

Rumus Langkah Pemindahan :

N
2 −1

N=¿Jumlah Piringan