Apa itu fungsi rekursif dalam python?

    if angka > 0 : //ini saya gunakan untuk menyeleksi apakah nilai angka lebih besar atau tidak.

        print (angka) //nah ini saya gunakan untuk mencetak nilai yang ada di dalam variabel angka.

        angka = angka – 1 //kemudian, nilai yang ada di dalam variabel angka saya kurangi sebesar 1.

        rekursif(angka) //nah disinilah saya memanggil fungsi ‘rekursif’ dengan keadaan nilai dalam variabel ‘angka’ yang sudah saya kurangi.

    else :  //ini akan aktif jika nilai “angka” sudah ada pada nilai 0. Atau bisa kita katakan ketika penyeleksian if diatas sudah tidak memenuhi kriteria lagi. Atau “angka > 0” sudah bernilai false.

        print(angka) //ini saya gunakan untuk mencetak nilai ‘angka’ yang terakhir. Dan tentunya sudah bernilai 0.

masukan = int(input("masukkan angka : "))  //perintah ini saya gunakan untuk meminta kalian memasukkan angka yang akan di masukkan ke dalam fungsi saat program di jalankan.

rekursif(masukan) //ini merupakan pemanggilan fungsi atau metode “rekursif” yang sudah saya buat di atas dengan parameter yang sudah di masukkan saat program ini di jalankan.

Contoh program yang menggunakan perulangan rekursif.

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))

Penjelasan code program contoh rekursif.

def toStr(n,base):  //ini merupakan class rekursif untuk mengkonversi angka.dan saya beri nama toStr     

    convertString = "0123456789ABCDEF" //ini bisa saya katakan sebagai database. Masudnya, adalah, semua data yang akan di tampilkan nantinya diambil dari karakter yang ada di di variabel ‘convertString’.

    if n < base:  //ini merupakan sebuah penyeleksian. Yang 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 merupakan 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 tand 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 sekaligun mencetak hasil dari fungsi toStr dengan angka yang sudah dimasukkan sebelumnya. Dan sudah ditampung ke dalam variabel angka dan basis.

Apa yg dimaksud fungsi rekursif?

Apa itu rekursif dan contohnya?

Apa yang dimaksud dengan perulangan rekursif?

Apa yang dimaksud rekursif dalam algoritma?