Halo semuanya, welcome to my youtube channel. In this video kita akan belajar konsep yang menarik dan kuat dan juga mudah dalam algoritma pemrograman yaitu recursive. Saya yakin selama nonton video ini, marka yang terang recursive akan meningkat dan kalian dapat mengimplementasikannya dalam pemrograman sehari-hari. Pertama-tama, mari kita bahas dulu apa itu rekursif. Rekursif itu kayaknya keren ya, konsepnya simpel aja, dimana suatu fungsi bisa memanggil dirinya sendiri.
Intinya, ini mirip dengan ide pengulangan dalam pengulangan, dimana kita memacara permasalahan besar menjadi permasalahan kecil, dan seterusnya. Teori Rekursif Rekursif terdiri dari 2 bagian, yang pertama yaitu kasus dasar atau base case dan langkah rekursif. Untuk base case adalah kondisi di mana fungsi rekursif berhenti memanggil diri sendiri dan memberikan hasil akhir.
Sementara itu, langkah rekursif itu adalah bagian di mana fungsi memanggil diri sendiri dengan memasukkan yang lebih kecil atau yang lebih sederhana. Contoh dalam fungsi matematika itu ada factorial, vibonacci, perpangkatan, Fourier, dan lain-lain sebagainya. Mengapa kita harus menggunakan rekursif? Pertama, program menjadi lebih pendek. Kedua, dalam beberapa kasus lebih...
mudah menggunakan fungsi recursive, misalkan perpangkatan, faktorial, dan juga kombinasi, dan beberapa prosedur serial lainnya. Ketiga, fungsi recursive lebih efisien dan cepat dibandingkan proses iteratif. Di setiap kelebihan, pasti ada kekurangannya. Untuk rekursif sendiri memiliki kekurangan yaitu Satu, itu mengkonsumsi lebih banyak memori karena setiap bagian dipanggil dengan sendirinya Sehingga memerlukan sejumlah ruang memori untuk penyimpanannya Kedua itu, seringkali proses rekursif tidak dapat dihentikan sehingga memori akan terpakai dan program mungkin crash Dan untuk kali ini, saya akan sedikit menjelaskan pengimplementasian rekursif perpangkatan dan faktorial Dalam logoritm dan dan pemograman sederhana menggunakan bahasa Python. Oke, untuk contoh rekursi pertama, itu kita menggunakan aplikasi Fogorhythm yang bisa teman-teman cari di internet atau platform lain untuk penelitian aplikasi ini.
Namanya itu adalah Fogorhythm. Untuk logarithm pertama saya akan menjelaskan tentang factorial. Di sini bisa kita langsung tambahkan saja add function. Untuk name function itu bebas tapi di sini kita pakai nama factorial saja.
Terus add parameternya itu integer. Untuk namenya kita bisa pakai n. return nya kita integer untuk namanya hasil kita pakai hasil aja oke kita tambah if kita ganti dulu isinya n sama dengan n sama dengan 0 garis lurus garis lurus n sama dengan 1 hai hai Oke, kalau benar dia bakal menjalankan assign hasil sama dengan expression 1. Kalau salah kita bakal menjalankan hasil sama dengan n dikali faktorial dalam kurung n-1.
YI perkalian itu biasanya diganti dengan simbol bintang kalau dalam bahasa pemrograman. Jadi disini N bintang kaktorial dalam kurung N-1. Oke kita balik ke main.
kita tambah deklarasi sama seperti tadi integer n kita tambah output untuk outputnya bebas masukin apa aja tapi untuk yang ini agar terbaca semua gitu kita kasih tanda kedua Oke kita tambahkan input input, inputnya bisa di cut dulu untuk inputnya kita pake end terus tambahkan output tutorial dalam kurung end oke sekarang kita running Ada masukkan nilai bilangan faktorial Bisa keluar semua karena kan ada tanda petik 2 di awal dan di akhir Kita bisa misalkan masukkan faktorialnya 5 Maka hasilnya adalah 120 Oke, untuk penjelasan selanjutnya itu ada di aplikasi yang sama, Vlogger.item Tapi kita akan menjelaskan rekursi perpangkatan Untuk konsepnya hampir mirip, tapi mungkin ada beberapa perbedaan di input dan juga di aside tambah function lagi bisa kita namain kalau satu ini mungkin angkat kita parameternya integer ah itu sebagai itu sebagai bilangan awalnya, bilangan intinya dan kita tambahkan n integer itu sebagai pangkatnya untuk returnnya integer tetap dan namanya hasil kita tambahkan kita tambahkan if n sama dengan n sama dengan 0 kalau true dia bakal menjalankan assign hasil sama dengan 1 kalau false dia bakal menjalankan assign Rumusnya itu hasil sama dengan A dikali fakta pangkat dalam kurung A,N-1. Oke, kita back ke 9. Kita tambah deklarasi. Deklarasinya sama-sama integer. Cuman variabelnya kita tambah satu, itu A dan juga M.
Nilai bilangan itu kita tadi tambahkan dengan A Untukkan nilai Bilangan Angkat tanda petik input lagi untuk bilangan pangkat tadi itu kita simulkan dengan huruf N jadi ini kita input N terus output lagi pangkat dalam huruf A,N oke Sekarang kita coba running, masukkan nilai bilangan, misalkan kita 2, tangkatnya itu 5, maka hasilnya ada 32. Berikutnya adalah pemograman sederhana menggunakan bahasa Python. Pertama ini kita bakal ngebahas dulu faktorial, mungkin bisa kita ganti dulu namanya di atas menjadi rekursif. Oke, rekursif.
Sebagai kita tahu, 2 faktorial itu bisa kita tulis seperti 1 x 2 Atau 1 x 2 atau 5! itu sama dengan 1 dikalikan 2 sampai dengan dikalikan dengan 5 dikalikan 3 dikalikan 4, dikalikan dengan 5 atau bisa kita tulis dengan 5! sama dengan Dalam kurung 4 Faktorial Dikali dengan 5 Jangan lupa kita kasih petik dulu Petik 3 Hai ini biarin biar kode kita itu enggak ke running jadi cuman sebagai tetan doang pas enggak nggak bakal kebaca di programnya tutup tanda tiga juga dalam kau dalam rumusnya itu n faktorial hai hai Sama dengan dalam burung n-1 dikali dengan n.
Jika n sama dengan 0, maka kita return-nya... 1 jika salah maka kita return n dikali factorial dalam kurung n-1 Oke, kita tambah kode. Mungkin untuk bahasa pemograman Python, teman-teman bisa cari di internet, atau mungkin kita bisa next video bisa buat penjelasan mengenai bahasa pemograman Python. Oke, langsung aja di sini dev, factorial.
Dalam kurung n Dalam kurung n If n sama dengan 0 Tandat titik 2 Kita return itu 1 Kalau salah Kita return, masukkan rumus tadi, itu n dikali, sorry, n dikali faktorial dalam kurung n-1. Buat varitas dikali juga. kita running dulu ngeliat ada yang error atau engga ini harus baru running, kita nunggu kita buat kode baru udah keluar, jadi salahnya ada di n sama dengan 0 terusnya n sama dengan sama dengan 0 masih ada error sebentar kita lanjutkan aja dulu untuk running-annya itu kita pakai nilai sama dengan 0 di kode baru bawa lagi enter, faktor, sama dengan faktorial n, nilai, running di bagian atas kodenya itu masih ada errornya coba kita baca untuk errornya itu di bagian mana Oke ternyata errornya ada di bagian returnnya itu gak selurus sama yang di atas jadi kurang masuk Coba kita play Oke udah bener Kita play juga Nice Karena disini nilai sama dengan 0 maka hasilnya 1 seperti yang di atas tadi if n sama dengan sama dengan 0 returnnya 1 coba kita ganti nilainya menjadi nilai 5 maka hasilnya adalah 120. Jadi 5! itu 120. Mungkin teman-teman bisa hitung.
1 x 2 x 3 x 4 x 5 itu 120. Dengan demikian, algoritma rekursif ini bekerja dengan memecahkan permasalahan menjadi permasalahan yang lebih kecil, dan menggambungkan hasil untuk memberikan jawaban akhir. Penggunaan kasus dasar sangat penting agar rekursif tidak terlalu terlalu terlalu terlalu. terus berlanjut tanpa henti. Semoga penjelasan ini membantu memahami bagaimana algoritma rekursif beroperasi dalam kasus perpangkatan maupun faktorial.
Kesimpulan, rekursif adalah senjata andalan untuk pemograman. Dengan pemahaman yang baik tentang kasus dasar dan langkah rekursif, kita dapat memahami permasalahan yang kompleks dan memecahkannya dengan dekatan yang elegan. Terima kasih telah menyimak video ini.
Semoga bermanfaat. pemahaman kalian tentang rekursi semakin bertambah. Sampai jumpa di video praktikum berikutnya.