Fungsi Rekursif Bagian 1
Termasuk bagian Logika dan Alur dalam perjalanan Python di Coddy. Pelajaran 60 dari 78.
Fungsi rekursif adalah fungsi yang memanggil dirinya sendiri untuk menyelesaikan kasus-kasus yang lebih kecil dari suatu masalah. Setiap pemanggilan rekursif harus membawa fungsi lebih dekat ke kasus dasar, yang menghentikan rekursi.
Contoh: Menjumlahkan angka dari 1 sampai n:
def sum_to_n(n):
if n == 0: # Kasus dasar
return 0
return n + sum_to_n(n - 1) # Langkah rekursif
print(sum_to_n(5)) # output: 15
Tantangan
MudahTulis fungsi rekursif bernama count_down yang menerima bilangan bulat positif n sebagai argumen dan mencetak setiap angka dari n hingga 0.
Coba sendiri
def count_down(n):
# Tulis kodemu di sini
Uji dirimuPelajaran ini berisi kuis singkat. Mulai pelajarannya untuk menjawab kuis dan melacak progresmu.
Semua pelajaran di Logika dan Alur
1Eksplorasi Variabel
KonstantaPenugasan Beberapa VariabelMenukar VariabelVariabel PenampungPembulatan AngkaKonversi ke list4Aplikasi Buku Kontak
Tampilkan MenuTambahkan Kontak
Lihat KontakEdit KontakHapus KontakTampilkan SemuaSatukan Semuanya7Set Bagian 2
Operasi Matematika Bagian 1Operasi Matematika Bagian 2Ulasan: Berburu Harta KarunSubset dan SupersetMelakukan Perulangan pada SetUlasan: Pelacak Turnamen10Dasar list comprehension
SintaksnyaMembuat list sederhanaMenambahkan kondisiMenggunakan agregasi dataRangkuman: Rumah ListRangkuman: Elemen Kebebasan13Sistem Manajemen Inventaris
Ikhtisar ProyekTambahkan BarangPerbarui StokPeriksa KetersediaanBuat Laporan2dictionary Bagian 1
Apa Itu dictionary?Membuat dictionaryMengakses NilaiMengubah dictionaryRangkuman: Pengelola Resep5Pengambilan Keputusan Lanjutan
Operator TernaryPemeriksaan KeanggotaanPemeriksaan IdentitasError IndentasiRangkuman: Filter Liburan8Pengelola Data Siswa
Gambaran Umum ProyekTambah SiswaTambah NilaiTerdaftar atau TidakNilai Rata-RataDaftar Berdasarkan KursusSiswa Terbaik11Fungsi Lanjutan
Mengembalikan Beberapa NilaiFungsi Lambda Bagian 1Fungsi Lambda Bagian 2Tantangan Rekap: Pengurutan LambdaFungsi Rekursif Bagian 1Fungsi Rekursif Bagian 2Rekap: Menjumlahkan list Bersarang3dictionary Bagian 2
Method pada dictionarydictionary BersarangMemeriksa keyMenelusuri dictionary dengan perulanganRingkasan: Penghitung Frekuensi9Agregasi Data Lanjutan
Menggunakan SumMenemukan Nilai Minimum dan MaksimumMengurutkan Data dengan EfisienRangkuman: Pengurut dictionaryLatihan sendiri: Compiler Python online