Python: Program Pangkat dan Triangular Numbers dengan Rekursif

Pada kesempatan kali ini, kita akan kembali membahas tentang python. Sebelumnya juga pernah membahas tentang python, tetapi kali ini berbeda dengan sebelumnya. Karena kita akan membahas tentanng python dengan materi rekursif, tentunya rekursif ini tidak hanya ada di python saja. Namun juga ada di beberapa bahasa pemrograman lainnya. Materi rekursif ini pembahasannya memang sedikit, namun jangan dibuat enteng. Karena walaupun sedikit bisa membuat sakit kepala para programer.

Sebelumnya, kita cari tahu dulu pengertian dari rekursif yang dalam bahasa inggris ialah recursive. Mungkin sudah banyak yang memberitahukan apa itu rekursif dan apa fungsinya, rekursif simplenya adalah fungsi atau function yang memanggil dirinya sendiri. Banyak yang bilang sistem rekursif ialah mengulang atau looping, pada pembahasan sebelumnya kita sudah membahas atau sudah memasukkan unsur pengulangan yang kebanyakan orang ketahui seperti halnya, for dan while. 

Berbeda dengan rekursif, di dalam fungsi rekursif tidak ada while ataupun for. Rekursif menggunakan pengkondisian sebagai stoping loop atau memberhentikan pengulangan. Seperti yang kita ketahui pengkondisian itu seperti if elif else. Sepertinya kalau hanya materi saja pasti banyak yang bingung, dibawah ini akan di bagikan beberapa contoh program yang menggunakan fungsi rekursif. Untuk program pertama yaitu menghitung triangular Numbers, jika yang belum tahu triangular numbers itu apa. Jadi triangular number adalah Bilangan segitiga untuk  0, 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, 66, 78, 91, 105, 120, 136, 153, 171, 190, 210, 231, 253, 276, 300,... Kurang lebih seperti itu triangular number.

Untuk program kedua ialah program untuk menghitung perpangkatan, bedanya sekarang kita menggunakan fungsi rekursif. langsung saja ke programnya disimak baik - baik, jadikan program dibawah sebagai refrensi. pahami setiap alur algoritmanya.

Source Code

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

#MENGHITUNG TRIANGULAR NUMBERS def lala(n): if n==1: return(1) else: return (n + lala(n-1)) jumlah = lala(4) print("hasil dari triangular Numbers= ",jumlah) #MENGHITUNG PANGKAT def caca(a,b): if b ==0: return 1 else: return(a * caca(a,b-1)) x = int(input("masukkan angka: ")) y = int(input("masukkan angka: ")) pangkat = caca(x,y) print("hasil dari",x,"pangkat",y,"=",pangkat)

Penjelasan Code:

Dari program - program diatas, kita sudah pasti langsung mengetahui bahwa program diatas menggunakan rekursif, bisa dibuktikan fungsi lala pada Menghitung Triangular Number di panggil kembali pada pengkondisian else. Selanjutnya fungsi caca pada Menghitung Pangkat yang dipanggil pada pengkondisian else.

Output:

hasil dari triangular Numbers=  10

masukkan angka: 2

masukkan angka: 4

hasil dari 2 pangkat 4 = 16

Penutup

Demikian yang dapat di bahas semoga mengerti dengan alur program yang dibagikan di atas, terima kasih

меники ✤

ASSALAMUALAIKUM WR.WB

Share this post