Fungsi Rekursif adalah fungsi yang dapat memanggil dirinya sendiri, dengan fungsi rekursif kita tidak memerlukan for atau pun while cukup dengan memanggil dirinya sendiri.
Fungsi rekursif biasanya digunakan untuk menghitung faktorial dan deret fibonacci. Sebenarnya bisa juga digunakan untuk hal lainnya yang membutuhkan perulangan.
Untuk memahami fungsi rekursif ini akan aku contohkan penggunaan fungsi rekursif. contoh kasusnya seperti ini “hitunglah jumlah bilangan 1 sampai 20” bagaimanakah kita menyelesaikannya cara pertama menggunakan while atau for cara kedua menggunakan fungsi rekursif.
#!/usr/bin/env python3.5
def jumlahbil(a):
if a==1:
return 1
return a + jumlahbil(a-1)
if __name__ == '__main__':
print("%d"%(jumlahbil(20))
ketika program berjalan fungsi tersebut mengembalikan 20+jumlahbil(19), 39+jumlahbil(18) seterusnya sampai 209+jumlahbil(1),karena jumlahbil(1) itu mengembalikan 1 sehingga bisa ditulis 209+1.
#!/usr/bin/env python3.5
def faktorial(b):
if b==1 or b==0:
return 1
return b * faktorial(b-1)
if __name__ == '__main__':
print("%d"%(faktorial(6)))
fungsi tersebut ketika runtime akan mereturn 6*faktorial(5),30*faktorial(4),120*faktorial(3),360*faktorial(2),720*faktorial(1). *=kali.