Di bagian terakhir Seri Tutorial Python ini, kita membahas tentang Kamus Python dan memahaminya dengan beberapa contoh. Pada artikel ini, kita akan melangkah lebih jauh. Kami akan berurusan dengan Rekursi dalam bahasa pemrograman Python. Ini adalah konsep yang mudah tetapi sangat membantu bagi programmer sehari-hari yang berurusan dengan pekerjaan berbasis proyek. Jika Anda seorang pemula mutlak maka tidak apa-apa. Kita akan memahami Rekursi dari tingkat yang sangat pemula. Jika Anda mengikuti Seri Tutorial Python ini maka akan mudah bagi Anda untuk memahaminya
Apa itu Rekursi?Ketika perhitungan dalam suatu fungsi dijelaskan dalam istilah fungsi itu sendiri, itu disebut fungsi rekursif. Dengan argumen baru, Python mengizinkan suatu fungsi untuk memanggil dirinya sendiri
Rekursi bertujuan untuk memecahkan masalah dengan memberikan solusi dalam bentuk versi yang lebih sederhana dari masalah yang sama. Definisi fungsi rekursif terdiri dari dua bagian. Bagian pertama adalah bagian dasar, yang merupakan solusi dari versi paling sederhana dari masalah, sering disebut dengan kriteria berhenti dan terminasi. Bagian kedua adalah bagian induktif, yang merupakan bagian rekursif dari masalah yang mengurangi kompleksitas masalah dengan mendefinisikan kembali masalah dalam versi yang lebih sederhana dari masalah asli itu sendiri.
Faktorial Suatu Bilangan
- Pendekatan Iteratif
def factorial[n]:
fact = 1
assert n>=0
for i in range[1,n+1]:
fact = fact*i
print[fact]factorial[3]
factorial[5]
factorial[10]
Kode python di atas menunjukkan pendekatan iteratif untuk memecahkan masalah faktorial. Di sini for loop mengulangi elemen-elemen dalam range[1, n+1]. Ketika Anda menjalankan kode, Anda akan mendapatkan output berikut
6
120
3628800_- Pendekatan Rekursif
def factorial[n]:
assert n>=0
if n == 0 or n == 1:
return 1
else:
return n * factorial[n-1]
def main[]:
num = int[input["Enter number: "]]
print[factorial[num]]main[]
Keluaran dari kode di atas adalah
Enter number: 3
6
Enter number: 5
120
Enter number: 10
3628800Sekarang, Luangkan waktu sejenak dan analisis apa yang baru saja terjadi pada kode di atas. Ketika kita menjalankan kode misalkan kita mengambil integer 3 sebagai input. Angka 3 ini diteruskan ke fungsi faktorial sebagai parameter n. Sekarang 3 lebih besar dari 0. Itu tidak akan jatuh dalam kondisi jika karena 3 tidak sama dengan 0 atau sama dengan 1. Pada kondisi else, fungsi mengembalikan angka 3 dan faktorial dari [3–1] i. e, 2. Jadi, kita memiliki 3 * faktorial[2]
Sekali lagi 2 akan melalui fungsi faktorial. 2 lebih besar dari 0. Itu tidak akan melewati pernyataan kontrol if. Dalam kondisi lain, kita memiliki 3* 2* faktorial[1]
Sekali lagi 2 akan melalui fungsi faktorial, 1 lebih besar dari 0. Itu akan jatuh jika pernyataan kontrol. Dan kondisi if mengembalikan 1. Jadi, nilai faktorial[1] adalah 1. Sekarang, kita memiliki 3*2*1 yang sama dengan 6
Dan kita semua tahu bahwa faktorial dari 3 adalah 6
Itu saja untuk artikel ini. Saya harap saya membahas semua dasar-dasar rekursi dengan Python. Jika saya melewatkan sesuatu, beri tahu saya di bagian komentar
Jika artikel ini terdengar informatif bagi Anda, pastikan untuk mengikuti dan bertepuk tangan. Bagikan dengan komunitas geek Anda
Terima kasih sudah membaca
Pengantar Kamus dengan Python
Pengantar Tuple Dengan Python Untuk Pemula
Lebih Lanjut Tentang Daftar Dengan Python
Daftar Python
Fungsi Bawaan pada String Python
String Python
Putuskan, Lanjutkan, dan Lulus Pernyataan dengan Contoh
Python sambil Loop dengan Contoh
Python untuk Loop dengan Contoh
Pernyataan Bersyarat Python If-Elif-Else dengan Contoh
Cara Menggunakan Pernyataan If dan If-Else di Python
Cara Menulis dan Memanggil Fungsi Python
Fungsi Bawaan di Python
Memulai dengan Bahasa Pemrograman Python
Halo, Nama Saya Rohit Kumar Thakur. Saya terbuka untuk freelance. Saya membangun proyek React Native dan saat ini saya sedang mengerjakan Python Django. Jangan ragu untuk menghubungi saya di [freelance. rohit7@gmail. com]
Faktorial. Faktorial suatu bilangan menentukan produk dari semua bilangan bulat dari 1 sampai bilangan tersebut. Ini didefinisikan oleh tanda penjelasan simbol [. ]
Sebagai contoh. Faktorial dari 5 dilambangkan dengan 5. = 1*2*3*4*5 = 120
Lihat contoh ini
Keluaran
number : 5 Factorial : 1208
number : 5 Factorial : 1209
# Python 3 program to find 0# Python 3 program to find 0# Python 3 program to find 2 # Python 3 program to find 3 ________7______4# Python 3 program to find 0# Python 3 program to find 0________7______7# Python 3 program to find 8