Install Web App

BRIEF

MINA

Javascript Intermediate

Belajar Javascript Intermediate #16 Mengenal Apa itu Reskursif

profil-penulis

Edo Kurniawan

24 Januari 2023

Reskursif adalah sebuah metode pemrograman di mana sebuah fungsi atau prosedur memanggil dirinya sendiri untuk menyelesaikan suatu masalah. Dalam JavaScript, kita dapat menggunakan pemrograman reskursif untuk menyelesaikan berbagai jenis masalah, seperti pencarian, pengurutan, dan pengolahan data.

Salah satu contoh sederhana dari pemrograman reskursif di JavaScript adalah untuk menghitung faktorial dari suatu bilangan. Faktorial dari bilangan "n" adalah hasil dari "n" dikalikan dengan faktorial dari "n-1".

Oleh karena itu, kita dapat menuliskan sebuah fungsi rekursif untuk menghitung faktorial seperti ini:

Pada fungsi di atas, jika input bilangan sama dengan 1, maka fungsi akan mengembalikan nilai 1. Namun jika input bilangan lebih besar dari 1, maka fungsi akan memanggil dirinya sendiri dengan input bilangan-1 dan mengalikan hasilnya dengan bilangan. Proses ini akan terus berlangsung sampai input bilangan mencapai 1, di mana fungsi akan mengembalikan nilai 1 dan akan mengembalikan hasil faktorial dari bilangan melalui serangkaian pemanggilan fungsi.

Selain itu, pemrograman reskursif juga dapat digunakan dalam pencarian data pada sebuah array atau objek.

Sebagai contoh, kita akan menuliskan sebuah fungsi untuk mencari suatu angka dalam array:

Pada fungsi di atas, jika panjang dari array sama dengan 0, maka fungsi akan mengembalikan false. Namun jika elemen pertama dari array sama dengan target yang dicari, maka fungsi akan mengembalikan true. Selain itu, fungsi akan memanggil dirinya sendiri dengan array yang sudah dipotong elemen pertamanya (menggunakan method slice) sampai ditemukannya target atau array habis.

Perlu diingat bahwa pemrograman reskursif dapat menyebabkan masalah efisiensi jika tidak digunakan dengan benar, karena setiap pemanggilan fungsi akan menambah beban pada memori komputer. Oleh karena itu, penting untuk menentukan kondisi berhenti yang tepat untuk mencegah pemanggilan fungsi yang tidak perlu.

Artikel Lainnya Dengan Kategori Terkait :

1. Belajar Javascript Intermediate #01 Iteration Atau Perulangan Pada Array.

2. Belajar Javascript Intermediate #02 ForEach

3. Belajar Javascript Intermediate #03 Map

4. Belajar Javascript Intermediate #04 Reduce

5. Belajar Javascript Intermediate #05 Filter, Kegunaan Dan Contoh Penggunaanya

6. Belajar Javascript Intermediate #06 Index Of

7. Belajar Javascript Intermediate #07 lastIndexOf

8. Belajar Javascript Intermediate #08 find

9. Belajar Javascript Intermediate #09 findIndex

10. Belajar Javascript Intermediate #10 includes

11. Belajar Javascript Intermediate #11 Array Multidimensi

12. Belajar Javascript Intermediate #12 Membuat Array Multidimensi

13. Belajar Javascript Intermediate #13 Mengakses Array Multidimensi

14. Belajar Javascript Intermediate #14 Looping pada Array Multidimensi

15. Belajar Javascript Intermediate #15 Menambahkan Data Arrya Multidimensi

16. Belajar Javascript Intermediate #16 Mengenal Apa itu Reskursif

17. Belajar Javascript Intermediate #17 Membuat Rekursif

18. Belajar Javascript Intermediate #18 Pengenalan Regex

19. Belajar Javascript Intermediate #19 Regex special character

20. Belajar Javascript Intermediate #20 Match & Flags

21. Belajar Javascript Intermediate #21 Assertion

22. Belajar Javascript Intermediate #22 Shorthans Character Classes

23. Belajar Javascript Intermediate #23 Quantifiers

24. Belajar Javascript Intermediate #24 Group & Ranges

25. Belajar Javascript Intermediate #25 Unicode Property Escapes

26. Belajar Javascript Intermediate #26 Mengenal Module

27. Belajar Javascript Intermediate #27 Export and Import

28. Belajar Javascript Intermediate #28 Export As dan Import As

29. Belajar Javascript Intermediate #29 Export Default

30. Belajar Javascript Intermediate #30 Mengenal OOP

31. Belajar Javascript Intermediate #31 OOP Class

32. Belajar Javascript Intermediate #32 OOP - Inheritance

33. Belajar Javascript Intermediate #33 Polymorphism

34. Belajar Javascript Intermediate #34 Encapsulation

35. Belajar Javascript Intermediate #35 Abstraction

36. Belajar Javascript Intermediate #36 Prototypes-Introduction

37. Belajar Javascript Intermediate #37 Object Prototyping

38. Belajar Javascript Intermediate #38 Data Type Prototyping

39. Belajar Javascript Intermediate #39 Asynchronous-Introduction

40. Belajar Javascript Intermediate #40 Asynchronous-Callback

41. Belajar Javascript Intermediate #41 Asynchronous - Promise

42. Belajar Javascript Intermediate #42 Asynchronous - Promise Instance

43. Belajar Javascript Intermediate #43 Asynchronous - Async/await

44. Belajar Javascript Intermediate #44 Asynchronous - Fetch

45. Belajar Javascript Intermediate #45 DOM - Membuat Elemen

46. Belajar Javascript Intermediate #46 DOM - Menghapus Elemen

47. Belajar Javascript Intermediate #47 DOM - Menambah Elemen Event Listener

48. Belajar Javascript Intermediate #48 DOM - Menghapus Elemen Event Listener

49. Belajar Javascript Intermediate #49 Array Lanjutan - Array of Objects

50. Belajar Javascript Intermediate #50 Mengakses Data Array of Object

51. Belajar Javascript Intermediate #51 Web Storage Introduction

52. Belajar Javascript Intermediate #52 Local Storage - Menyimpan data

53. Belajar Javascript Intermediate #53 Local Storage - Mengambil data

54. Belajar Javascript Intermediate #54 Local Storage - Menghapus data

55. Belajar Javascript Intermediate #55 Mengenal Session Storage

56. Belajar Javascript Intermediate #56 Session Storage - Menyimpan Data

57. Belajar Javascript Intermediate #57 Session Storage - Mengambil Data

58. Belajar Javascript Intermediate #58 Local Storage - Menghapus data

Masuk Terlebih dahulu untuk berkomentar

Paling baru
Lihat Lainnya