fungsi rekursif - adamhendrabrata.files.wordpress.com · fungsi rekursif •fungsi rekursif...
TRANSCRIPT
![Page 1: Fungsi Rekursif - adamhendrabrata.files.wordpress.com · FUNGSI REKURSIF •Fungsi Rekursif –Metoda rekursif adalah metoda yang memanggil dirinya sendiri –Digunakan pada fungsi](https://reader030.vdocuments.site/reader030/viewer/2022012314/5c81c92109d3f28e2f8ce05a/html5/thumbnails/1.jpg)
PEMROGRAMAN DASAR
Program Teknologi Informasi & Ilmu Komputer, Universitas Brawijaya
Fungsi Rekursif
Dr. Eng. Herman Tolle, ST., MT
![Page 2: Fungsi Rekursif - adamhendrabrata.files.wordpress.com · FUNGSI REKURSIF •Fungsi Rekursif –Metoda rekursif adalah metoda yang memanggil dirinya sendiri –Digunakan pada fungsi](https://reader030.vdocuments.site/reader030/viewer/2022012314/5c81c92109d3f28e2f8ce05a/html5/thumbnails/2.jpg)
FUNGSI REKURSIF
“Fungsi yang memanggil dirinya sendiri”
![Page 3: Fungsi Rekursif - adamhendrabrata.files.wordpress.com · FUNGSI REKURSIF •Fungsi Rekursif –Metoda rekursif adalah metoda yang memanggil dirinya sendiri –Digunakan pada fungsi](https://reader030.vdocuments.site/reader030/viewer/2022012314/5c81c92109d3f28e2f8ce05a/html5/thumbnails/3.jpg)
REKURSIF
• Rekursif– Rekursif merupakan salah satu metode dalam
dunia matematika dimana definisi sebuah fungsimengandung fungsi itu sendiri
– Dalam dunia pemrograman, rekursifdiimplementasikan dalam sebuah fungsi yang memanggil dirinya sendiri dan tergolong dalamdynamic programming
![Page 4: Fungsi Rekursif - adamhendrabrata.files.wordpress.com · FUNGSI REKURSIF •Fungsi Rekursif –Metoda rekursif adalah metoda yang memanggil dirinya sendiri –Digunakan pada fungsi](https://reader030.vdocuments.site/reader030/viewer/2022012314/5c81c92109d3f28e2f8ce05a/html5/thumbnails/4.jpg)
FUNGSI REKURSIF
• Fungsi Rekursif– Metoda rekursif adalah metoda yang memanggil
dirinya sendiri
– Digunakan pada fungsi yang dapat dieksekusisecara iteratif (berulang)
– Metoda ini memanggil dirinya sendiri sehinggadapat melakukan proses berulang-ulang
– Kasus sederhana yang sering muncul adalahproses berulang-ulang menghitung hasilfaktorial
![Page 5: Fungsi Rekursif - adamhendrabrata.files.wordpress.com · FUNGSI REKURSIF •Fungsi Rekursif –Metoda rekursif adalah metoda yang memanggil dirinya sendiri –Digunakan pada fungsi](https://reader030.vdocuments.site/reader030/viewer/2022012314/5c81c92109d3f28e2f8ce05a/html5/thumbnails/5.jpg)
FUNGSI REKURSIF
• Perhitungan Faktorial– 0! = 1
– n! = n ×(n –1)!, n> 0!
![Page 6: Fungsi Rekursif - adamhendrabrata.files.wordpress.com · FUNGSI REKURSIF •Fungsi Rekursif –Metoda rekursif adalah metoda yang memanggil dirinya sendiri –Digunakan pada fungsi](https://reader030.vdocuments.site/reader030/viewer/2022012314/5c81c92109d3f28e2f8ce05a/html5/thumbnails/6.jpg)
FUNGSI REKURSIF
• Fungsi Rekursif– Metoda rekursif adalah metoda yang memanggil
dirinya sendiri
– Digunakan pada fungsi yang dapat dieksekusisecara iteratif (berulang)
– Metoda ini memanggil dirinya sendiri sehinggadapat melakukan proses berulang-ulang
– Kasus sederhana yang sering muncul adalahproses berulang-ulang menghitung hasilfaktorial
![Page 7: Fungsi Rekursif - adamhendrabrata.files.wordpress.com · FUNGSI REKURSIF •Fungsi Rekursif –Metoda rekursif adalah metoda yang memanggil dirinya sendiri –Digunakan pada fungsi](https://reader030.vdocuments.site/reader030/viewer/2022012314/5c81c92109d3f28e2f8ce05a/html5/thumbnails/7.jpg)
![Page 8: Fungsi Rekursif - adamhendrabrata.files.wordpress.com · FUNGSI REKURSIF •Fungsi Rekursif –Metoda rekursif adalah metoda yang memanggil dirinya sendiri –Digunakan pada fungsi](https://reader030.vdocuments.site/reader030/viewer/2022012314/5c81c92109d3f28e2f8ce05a/html5/thumbnails/8.jpg)
![Page 9: Fungsi Rekursif - adamhendrabrata.files.wordpress.com · FUNGSI REKURSIF •Fungsi Rekursif –Metoda rekursif adalah metoda yang memanggil dirinya sendiri –Digunakan pada fungsi](https://reader030.vdocuments.site/reader030/viewer/2022012314/5c81c92109d3f28e2f8ce05a/html5/thumbnails/9.jpg)
![Page 10: Fungsi Rekursif - adamhendrabrata.files.wordpress.com · FUNGSI REKURSIF •Fungsi Rekursif –Metoda rekursif adalah metoda yang memanggil dirinya sendiri –Digunakan pada fungsi](https://reader030.vdocuments.site/reader030/viewer/2022012314/5c81c92109d3f28e2f8ce05a/html5/thumbnails/10.jpg)
![Page 11: Fungsi Rekursif - adamhendrabrata.files.wordpress.com · FUNGSI REKURSIF •Fungsi Rekursif –Metoda rekursif adalah metoda yang memanggil dirinya sendiri –Digunakan pada fungsi](https://reader030.vdocuments.site/reader030/viewer/2022012314/5c81c92109d3f28e2f8ce05a/html5/thumbnails/11.jpg)
![Page 12: Fungsi Rekursif - adamhendrabrata.files.wordpress.com · FUNGSI REKURSIF •Fungsi Rekursif –Metoda rekursif adalah metoda yang memanggil dirinya sendiri –Digunakan pada fungsi](https://reader030.vdocuments.site/reader030/viewer/2022012314/5c81c92109d3f28e2f8ce05a/html5/thumbnails/12.jpg)
![Page 13: Fungsi Rekursif - adamhendrabrata.files.wordpress.com · FUNGSI REKURSIF •Fungsi Rekursif –Metoda rekursif adalah metoda yang memanggil dirinya sendiri –Digunakan pada fungsi](https://reader030.vdocuments.site/reader030/viewer/2022012314/5c81c92109d3f28e2f8ce05a/html5/thumbnails/13.jpg)