Install Web App

BRIEF

MINA

Python Lanjutan

Belajar Python Lanjutan #10 |Recursive Function

profil-penulis

Muhammad Rafitulloh Nur Ramadhani

13 Maret 2023

Recursive function adalah fungsi yang memanggil dirinya sendiri dalam definisi atau implementasinya. Dalam pemrograman, recursive function adalah salah satu cara yang kuat dan berguna untuk menyelesaikan masalah yang dapat dibagi menjadi submasalah yang lebih kecil dengan struktur yang serupa. Dalam artikel ini, kita akan menjelaskan konsep recursive function dan cara mengimplementasikannya dalam bahasa pemrograman Python.

Pengertian Recursive Function

Recursive function adalah fungsi yang memecah masalah menjadi submasalah yang lebih kecil yang serupa dengan masalah asli, dan kemudian memanggil dirinya sendiri untuk menyelesaikan submasalah-submasalah tersebut. Fungsi ini akan terus memanggil dirinya sendiri sampai mencapai kondisi dasar atau kondisi berhenti (base case), yang menghentikan pemanggilan rekursif dan mengembalikan nilai.

Kondisi Dasar (Base Case)

Setiap recursive function harus memiliki kondisi dasar yang merupakan kondisi di mana fungsi berhenti memanggil dirinya sendiri dan mengembalikan hasil. Tanpa kondisi dasar, recursive function dapat terjebak dalam pemanggilan rekursif tak terbatas dan menyebabkan stack overflow.

Penerapan Recursive Function dalam Python

Mari kita lihat contoh penggunaan recursive function pada Python. Salah satu contoh yang paling umum dari recursive function adalah perhitungan faktorial.

Contoh: Menghitung Faktorial dengan Recursive Function

Faktorial dari suatu bilangan bulat non-negatif 'n', yang dilambangkan dengan 'n!', adalah hasil perkalian semua bilangan bulat dari '1' hingga 'n'. Fungsi berikut menghitung faktorial dengan menggunakan recursive function:

def faktorial(n):
    if n == 0:
        return 1
    else:
        return n * faktorial(n - 1)

hasil = faktorial(5)
print("5! =", hasil)

 Output:

5! = 120

Dalam contoh ini, fungsi 'faktorial' memanggil dirinya sendiri dengan nilai 'n - 1' sampai mencapai kondisi dasar saat 'n' adalah 0. Kondisi dasar adalah ketika n adalah 0, yang mengembalikan nilai 1. Kemudian, hasil faktorial dikalikan dengan 'n' dan kembali ke pemanggilan fungsi sebelumnya.

Keuntungan dan Keterbatasan Recursive Function

Keuntungan Recursive Function
  • Recursive function memungkinkan penyelesaian masalah kompleks menjadi lebih sederhana dengan pemecahan menjadi submasalah yang lebih kecil.
  • Ini bisa membuat kode lebih mudah dibaca jika diterapkan dengan benar untuk masalah yang sesuai.
Keterbatasan Recursive Function
  • Recursive function dapat menghasilkan kinerja yang buruk jika tidak dirancang dengan baik, karena setiap pemanggilan fungsi akan menambah stack call, yang dapat memakan waktu dan sumber daya.
  • Terlalu banyak pemanggilan rekursif dalam tumpukan memungkinkan stack overflow, yang dapat menyebabkan program berhenti bekerja.

Kesimpulan

Recursive function adalah alat yang kuat dalam pemrograman Python yang memungkinkan penyelesaian masalah yang terpecah menjadi submasalah yang lebih kecil dengan struktur yang serupa. Dalam implementasinya, recursive function memanggil dirinya sendiri dengan submasalah yang lebih kecil hingga mencapai kondisi dasar yang menghentikan pemanggilan rekursif. Meskipun sangat berguna, recursive function harus dirancang dengan hati-hati untuk menghindari masalah seperti stack overflow dan kinerja yang buruk.

Artikel Lainnya Dengan Kategori Terkait :

1. Belajar Algoritma & Struktur Data Python #01 |Apa itu Algoritma

2. Belajar Algoritma & Struktur Data Python #02 |Representasi dan Perencanaan Algoritma - Pseudocode

3. Belajar Algoritma & Struktur Data Python #03 |contoh Pseudocode

4. Belajar Algoritma & Struktur Data Python #04 |Apa itu Struktur Data

5. Belajar Algoritma & Struktur Data Python #05 |Searching Algorithm Sequential vs Binary

6. Belajar Algoritma & Struktur Data Python #07 |Binary Search - Definition

7. Belajar Algoritma & Struktur Data Python #08 |Sequential Search - Definition

8. Belajar Algoritma & Struktur Data Python #09 |Sequential Search - Python Implementation

9. Belajar Algoritma & Struktur Data Python #10 |Sorting Algorithm

10. Belajar Algoritma & Struktur Data Python #11 |Bubble Sort - Concept

11. Belajar Algoritma & Struktur Data Python #12 |Bubble Sort - Python Implementation

12. Belajar Algoritma & Struktur Data Python #13 |Selection Sort - Concept

13. Belajar Algoritma & Struktur Data Python #14 |Selection Sort - Python Implementation

14. Belajar Algoritma & Struktur Data Python #15 |Insertion Sort - Concept

15. Belajar Algoritma & Struktur Data Python #16 |Insertion Sort - Python Implementation

16. Belajar Algoritma & Struktur Data Python #17 |Merge Sort - Concept - 1

17. Belajar Algoritma & Struktur Data Python #18 |Merge Sort - Concept 2

18. Belajar Algoritma & Struktur Data Python #19 |Merge Sort - Python Implementation

19. Belajar Algoritma & Struktur Data Python #20 |Quick Sort - Concept 1

20. Belajar Algoritma & Struktur Data Python #21 |Quick Sort - Concept 2

21. Belajar Algoritma & Struktur Data Python #22 |Quick Sort - Python Implementation

22. Belajar Algoritma & Struktur Data Python #23 |Selection Sort - Concept

23. Belajar Algoritma & Struktur Data Python #24 |Apa itu Stack

24. Belajar Algoritma & Struktur Data Python #25 |Stack - Python Implementation

25. Belajar Algoritma & Struktur Data Python #26 |Apa itu Queue

26. Belajar Algoritma & Struktur Data Python #27 |Queue - Python Implementation

27. Belajar Algoritma & Struktur Data Python #28 |Apa itu Hash Table

28. Belajar Algoritma & Struktur Data Python #29 |Konsep Hashing

29. Belajar Algoritma & Struktur Data Python #30 |Mendeklarasikan Hash Table sebagai classcar

30. Belajar Algoritma & Struktur Data Python #31 |Mengimplementasikan Hash Table

31. Belajar Python Lanjutan #01 |Function - Basic Structure

32. Belajar Python Lanjutan #02 |Function - Call a Function

33. Belajar Python Lanjutan #03 |Function - Arguments and Parameters

34. Belajar Python Lanjutan #04 |Function - Arbitrary Arguments

35. Belajar Python Lanjutan #05 |Default Parameters

36. Belajar Python Lanjutan #06 |Default Parameters in Multiple Parameters

37. Belajar Python Lanjutan #07 |Set - Difference Of Set

38. Belajar Python Lanjutan #08 |Function - Keyword Parameter

39. Belajar Python Lanjutan #09 |Function - Return Statement

40. Belajar Python Lanjutan #10 |Recursive Function

41. Belajar Python Lanjutan #11 |Lambda - Expression and Syntax

42. Belajar Python Lanjutan #12 |Lambda - Filter

43. Belajar Python Lanjutan #13 |Lambda - Map

44. Belajar Python Lanjutan #14 |Lambda - Reduce

45. Belajar Python Lanjutan #15 |Nested Function Concept

46. Belajar Python Lanjutan #16 |Default Parameters in Multiple Parameters

47. Belajar Python Lanjutan #17 |Non-local Variable - Local Variable vs Global Variable

48. Belajar Python Lanjutan #18 |Closure - Concept

49. Belajar Python Lanjutan #19 |Class - Definition and Concept of Object

50. Belajar Python Lanjutan #20 |Class - Instances vs Class

51. Belajar Python Lanjutan #21 |Class - Declaring and Self Parameters

52. Belajar Python Lanjutan #22 |Class - Constructor init Method

53. Belajar Python Lanjutan #23 |Instance Variables

54. Belajar Python Lanjutan #24 |Class Variables

55. Belajar Python Lanjutan #25 |Class - Inheritence

56. Belajar Python Lanjutan #26 |Default Parameters in Multiple Parameters

57. Belajar Python Lanjutan #27 |Class - Polymorphism

58. Belajar Python Lanjutan #28 |Class - Encapsulation

59. Belajar Python Lanjutan #29 |Class - Abstraction

60. Belajar Python Lanjutan #30 |Apa itu Concurrency dan Parallelism

61. Belajar Python Lanjutan #31 |threading

62. Belajar Python Lanjutan #32 |library threading

63. Belajar Python Lanjutan #33 |Multiprocessing

64. Belajar Python Lanjutan #34 |Implementasi library multiprocessing

65. Belajar Python Lanjutan #35 |Kemiripan multiprocessing dengan threading

Masuk Terlebih dahulu untuk berkomentar

Paling baru
Lihat Lainnya