Penjelasan Rekursif Beserta Contohnya di Pyhton

Berjumpa lagi dengan admin dalam postingan Penjelasan Rekursif Beserta Contohnya di Pyhton, Semoga kali ini sobat membacanya dengan santai dan relax karena materi hari ini butuh senyuman agar bisa memahaminya.

Mungkin kamu sedikit penasaran tentang kata rekrusif, Sebuah kata yang asing bagi kamu yang baru belajar bahasa pemrograman, akan tetapi tidak asing bagi kamu yang sudah biasa di pemrograman.

Saya akan sedikit jelaskan apa itu rekursif.

Rekursif adalah sebuah perulangan dalam sebuah program. Owlah perulangan toh!, Sama kayak while dan for dong?.

Eitsh tunggu dulu, memang sama dalam fungsi perulangan akan tetapi berbeda dalam cara kerjanya, Jika for dan while menggunakan kondisi atau boolean, rekursif memanggil fungsi atau method yang ada pada dirinya sendiri.

Kamu bisa langsung mencoba program di bawah ini:

def rekursif(angka):
    if angka > 0 :
        print (angka)
        angka = angka - 1
        rekursif(angka)
    else :
        print(angka)
masukan = int(input("masukkan angka : "))
rekursif(masukan)

Berikut ini adalah hasil dari program tersebut:

Program tersebut terjadi karena user menginputkan angka 4, karena terjadi rekursif dalam program tersebut maka inputan akan di proses hingga inputan bernilai salah dalam program.

Agar lebih jelas, berikut ini penjelasan lebih detailnya:

def rekursif(angka): #adalah nama fungsi dalam percobaan tersebut.

if angka > 0 : #cek kondisi variabel angka lebih besar atau tidak.

print (angka)  : Mencetak variabel angka.

angka = angka – 1 : angka di kurangi 1.

 rekursif(angka): pada bari ini terjadi rekursif dengan keadaan nilai yang sudah dalam kondisi dikurangi.

else: Jika setelah kondisi salah maka else akan di kerjakan.

print(angka) : mencetak nilai terakhir yang sudah bernilai 0.

masukan = int(input("masukkan angka : ")) : Baris kode untuk melakukan input.

rekursif(masukan) : memanggil fungsi rekursif dengan bernilai parameter input data.

Agar menjadi lebih paham dalam rekursif bisa di baca dengan teliti dan berulang dari atas.

Contoh program yang menggunakan rekursif

Menambah pemahaman dari tulisan diatas, maka akan admin tambah dengan contoh program dengan menggunakan rekursif.

Berikut baris kodenya:

def toStr(n,base):  
    convertString = "0123456789ABCDEF"  
    if n < base:      
        return convertString[n]  
    else:      
        return toStr(n//base,base) + convertString[n%base]
print("silahkan masukkan angka dan basis yang kalian inginkan.")
angka = int(input("silahkan masukkan : "))
basis = int(input("masukkan basis : "))
print(toStr(angka,basis))

Program tersebut digunakan dalam mengkonversi bilangan desimal menjadi bilangan biner, oktal, dan juga hexa.

Cara untuk melakukannya dengan memasukkan angka yang akan dikonversi dengan baris bilangan yang kamu inginkan. Contohnya: toStr(432,2) untuk mengkonversi angka 432 menjadi bilangan biner atau angka 2. 

Penjelasan lebih detailnya di bawah ini:

def toStr(n,base):  #adalah class rekursif untuk mengkonversi angka.dan admin beri nama toStr.

convertString = "0123456789ABCDEF" # ini bisa dikatakan sebagai database. Maksudnya semua data yang akan di tampilkan nantinya diambil dari karakter yang ada di di variabel ‘convertString’.

if n < base: #ini adalah sebuah penyeleksian. Akan menanyakan apakah angka yang kita masukkan lebih kecil dari basis yang kita masukkan.     

return convertString[n] #ini digunakan untuk mengembalikan sebuah karakter yang diambil dari variabel ‘convertString’ yang sudah saya katakan sebagai database tadi. Dia akan mengambil salah satu karakter saja sesuai nilai n nya. Contoh, jika nilai ‘n’ adalah 0 maka yang akan diambil adalah angka 0. Dan jika nilai ‘n’ nya adalah 16 maka akan mengambil karakter ‘f’.

else: #ini adalah bagian dari if. Apabila kondisi pada if tidak memenuhi, atau bernilai false, maka perintah yang ada di else ini lah yang akan di eksekusi.     

return toStr(n//base,base) + convertString[n%base]  #ini digunakan untuk melakukan perulangan secara rekursif dengan cara memanggil fungsi yang sama yaitu ‘toStr’ dengan perlakuan angka dalam variabel n, dibagi dengan basisnya.

print("silahkan masukkan angka dan basis yang kalian inginkan.") #digunakan untuk mencetak kata – kata yang ada di dalam tanda petik.

angka = int(input("silahkan masukkan : ")) #digunakan agar saat program dijalankan, maka program akan meminta user untuk memasukkan angka. yang akan di konversi nantinya.

basis = int(input("masukkan basis : ")) #code ini digunakan agar program meminta user untuk memasukkan basis angka yang menjadi tujuan konversi nantinya.

print("hasil konversi : " + toStr(angka,basis))#fungsi code yang satu ini adalah untuk memanggil sekaligus mencetak hasil dari fungsi toStr dengan angka yang sudah dimasukkan sebelumnya. Dan sudah ditampung ke dalam variabel angka dan basis.

Mungkin itu saja materi pada kali ini, semoga kamu mendapatkan pemahaman tentang rekursif, admin hanya bisa membantu melalui tulisan ini, dalam pemahaman silahkan di baca dengan sabar.

Qouates mengatakan :
"Kamu bisa membeli buku tapi belum tentu bisa membeli ilmunya"

Semangat!

Share :