Semua jalur

Rekursi dan backtracking

Fungsi yang memanggil dirinya sendiri, di Raspberry Pi: call stack, base case dan batas kedalaman yang sebenarnya, penelusuran pohon, permutasi, backtracking lewat N queens dan labirin, memoization, dan pemecah Sudoku.

Raspberry Pi 4 Model BGratis7 pelajaran5 h4 bab2.187 XPKoding · Menengah+150 XP

0 dari 7 selesai

Mulai kursusnya gratisPemanggilan yang memanggil dirinya sendiriRencana pelajaran untuk guru
Apa yang akan kamu rakit

3 proyek, dibangun langkah demi langkah

7 pelajaran dalam 4 bab, sekitar 5 jam di Raspberry Pi 4 Model B simulasi. Gratis, di browser kamu, setiap langkah diperiksa oleh simulator.

Proyek bab 1

Kasus dasar

Apa yang terjadi tanpa kasus dasar (batas kedalaman asli engine dan RuntimeError-nya), gua yang punya lantai, menyusut cepat menuju kasus dasar, dan kapan loop lebih baik daripada rekursi.

Buka di simulator
Proyek Bab 2

Permutasi

Setiap urutan sebuah kru: permutasi dengan rekursi, kenapa n! tumbuh sangat cepat, memecahkan sinyal alien yang teracak, memuat rover dengan pola include-or-skip, dan mengecek hasil kerjamu dengan itertools.

Buka di simulator
Proyek bab 3

Memoisasi

Kenapa Fibonacci naif membuat 21.891 pemanggilan untuk fib(20), sebuah dictionary yang memangkasnya jadi 39, functools.lru_cache, dan dua soal hitungan klasik yang selesai dalam sekejap: rute rover di grid dan membuat kembalian uang.

Buka di simulator
Peta

Bab demi bab

Setiap pelajaran terbuka setelah pelajaran sebelumnya selesai, dan setiap bab ditutup dengan sebuah proyek.

Bab 1

Pemanggilan yang memanggil dirinya sendiri

Call stack, kasus dasar, dan batas yang harus dijalani setiap rekursi.

  1. Buka205 XP

    Pemanggilan yang memanggil dirinya sendiri

    Fungsi yang memanggil dirinya sendiri: hitung mundur, call stack yang digambar sebagai indentasi, faktorial dengan bilangan bulat besar, segitiga Sierpinski yang dicetak sebagai teks, dan sebuah LED yang berkedip lewat rekursi.

    0 dari 5 langkah

  2. ProyekTerkunci410 XP

    Kasus dasar

    Apa yang terjadi tanpa kasus dasar (batas kedalaman asli engine dan RuntimeError-nya), gua yang punya lantai, menyusut cepat menuju kasus dasar, dan kapan loop lebih baik daripada rekursi.

    0 dari 5 langkah

5 pertanyaan, dinilai sambil mengerjakan.
Bab 2

Tree dan urutan

Jelajahi gua dan tree folder, lalu daftar setiap urutan dan setiap subset.

  1. Terkunci205 XP

    Penelusuran tree

    Gua dengan lorong-lorong sebagai tree: cetak, hitung jumlah ruangannya, temukan titik terdalamnya dan rute menuju gua kecil tersembunyi, lalu telusuri folder Pi sendiri dengan lima baris yang sama.

    0 dari 5 langkah

  2. ProyekTerkunci410 XP

    Permutasi

    Setiap urutan sebuah kru: permutasi dengan rekursi, kenapa n! tumbuh sangat cepat, memecahkan sinyal alien yang teracak, memuat rover dengan pola include-or-skip, dan mengecek hasil kerjamu dengan itertools.

    0 dari 5 langkah

4 pertanyaan, dinilai sambil mengerjakan.
Bab 3

Cari dengan cerdas

Mundur dari jalan buntu, dan jangan pernah menjawab pertanyaan yang sama dua kali.

  1. Terkunci236 XP

    Backtracking

    Pilih, jelajahi, batal pilih: N queens di papan catur, menghitung setiap solusi sampai delapan, mengukur berapa yang dihemat pruning, mengedipkan LED setiap kali backtrack, dan kabur dari labirin gua laut.

    0 dari 6 langkah

  2. ProyekTerkunci472 XP

    Memoisasi

    Kenapa Fibonacci naif membuat 21.891 pemanggilan untuk fib(20), sebuah dictionary yang memangkasnya jadi 39, functools.lru_cache, dan dua soal hitungan klasik yang selesai dalam sekejap: rute rover di grid dan membuat kembalian uang.

    0 dari 6 langkah

5 pertanyaan, dinilai sambil mengerjakan.
Bab 4

Boss

Solver Sudoku dengan lampu lalu lintas.

  1. Terkunci249 XP

    Boss: solver Sudoku

    Si boss: solver Sudoku lengkap dengan backtracking, lengkap dengan pemeriksa aturan, bukti validitas penuh, hitungan kerja yang dilakukan, lampu lalu lintas untuk berpikir, terpecahkan dan mustahil, serta pelindung dari puzzle yang rusak.

    0 dari 7 langkah

3 pertanyaan, dinilai selagi mengerjakan.
Sertifikat

Sertifikat saat kamu menyelesaikan

Selesaikan semua pelajaran dan lulus semua kuis bab, lalu Mokxi menerbitkan sertifikat dengan namamu, terverifikasi di halamannya sendiri.

No. SertifikatMXC0-URSE-0001

Sertifikat Penyelesaian

Ini untuk menyatakan bahwa

Nama Kamu

telah berhasil menyelesaikan kursus

Rekursi dan backtracking

Mencakup Calls that call themselves, Trees and orders, Search smart dan Boss.

7 pelajaran · sekitar 5 jam belajar

DaneDane, Pendiri, MokxiDiterbitkan 17 November 2026
Verifikasi sertifikat inimokxi.com/cert/MXC0URSE0001
Sertifikat

Raih sertifikatmu

  • Namamu dan ID unikDicetak pada sertifikat mode lanskap yang jadi milikmu.
  • Diverifikasi oleh MokxiKode QR dan halaman publik yang bisa dicek siapa pun.
  • Tambahkan ke LinkedInSatu klik mengisi formulir sertifikasi LinkedIn.
  • Unduh sebagai PDFCetak atau lampirkan ke CV atau lamaranmu.

Selesaikan kursusnya dan raih sertifikat terverifikasi atas namamu, lengkap dengan kode QR dan link untuk LinkedIn. Sertifikat tersedia di paket Pro, dan uji coba 7 hari gratis.

Silabus

Semua pelajaran dalam kursus

Semua 7 pelajaran, berurutan, masing-masing dengan cakupannya. Semuanya langsung terbuka di editor.

Bab 1

Pemanggilan yang memanggil dirinya sendiri

  1. Pemanggilan yang memanggil dirinya sendiriFungsi yang memanggil dirinya sendiri: hitung mundur, call stack yang digambar sebagai indentasi, faktorial dengan bilangan bulat besar, segitiga Sierpinski yang dicetak sebagai teks, dan sebuah LED yang berkedip lewat rekursi.
  2. Kasus dasarApa yang terjadi tanpa kasus dasar (batas kedalaman asli engine dan RuntimeError-nya), gua yang punya lantai, menyusut cepat menuju kasus dasar, dan kapan loop lebih baik daripada rekursi.
Bab 2

Tree dan urutan

  1. Penelusuran treeGua dengan lorong-lorong sebagai tree: cetak, hitung jumlah ruangannya, temukan titik terdalamnya dan rute menuju gua kecil tersembunyi, lalu telusuri folder Pi sendiri dengan lima baris yang sama.
  2. PermutasiSetiap urutan sebuah kru: permutasi dengan rekursi, kenapa n! tumbuh sangat cepat, memecahkan sinyal alien yang teracak, memuat rover dengan pola include-or-skip, dan mengecek hasil kerjamu dengan itertools.
Bab 3

Cari dengan cerdas

  1. BacktrackingPilih, jelajahi, batal pilih: N queens di papan catur, menghitung setiap solusi sampai delapan, mengukur berapa yang dihemat pruning, mengedipkan LED setiap kali backtrack, dan kabur dari labirin gua laut.
  2. MemoisasiKenapa Fibonacci naif membuat 21.891 pemanggilan untuk fib(20), sebuah dictionary yang memangkasnya jadi 39, functools.lru_cache, dan dua soal hitungan klasik yang selesai dalam sekejap: rute rover di grid dan membuat kembalian uang.
Bab 4

Boss

  1. Boss: solver SudokuSi boss: solver Sudoku lengkap dengan backtracking, lengkap dengan pemeriksa aturan, bukti validitas penuh, hitungan kerja yang dilakukan, lampu lalu lintas untuk berpikir, terpecahkan dan mustahil, serta pelindung dari puzzle yang rusak.
Kit

Rangkai juga di meja kerja kamu

Setiap pelajaran jalan di simulator tanpa perlu membeli apa pun. Kalau kamu mau yang asli, kit berikut punya komponennya.

Sudah punya kit?

Cari kit kamu

Pilih starter kit yang kamu punya dan jalankan setiap pelajaran di manualnya dengan komponen yang sama di pin yang sama.

Lihat semua kit
Pertanyaan

Tentang Recursion and backtracking

Apakah Recursion and backtracking gratis?

Ya. Semua 7 pelajaran di Recursion and backtracking gratis dan berjalan di browser-mu, tanpa perlu memasang apa pun dan tanpa perlu membeli komponen sebelum mulai.

Apakah aku butuh Raspberry Pi 4 Model B sungguhan?

Tidak. Setiap pelajaran berjalan di Raspberry Pi 4 Model B simulasi dengan komponennya di kanvas, dan simulator memeriksa tiap langkahmu. Saat kamu ingin merakitnya sungguhan, kabel dan kode yang sama bisa dipakai di board asli.

Berapa lama waktu yang dibutuhkan untuk Recursion and backtracking?

Sekitar 5 jam: 7 pelajaran dalam 4 bab, masing-masing terdiri dari beberapa langkah singkat. Progresmu tersimpan, jadi kamu bisa berhenti setelah pelajaran mana pun dan melanjutkan di lain waktu.

Apa yang akan aku buat?

Setiap bab diakhiri dengan proyek yang merangkai semuanya: Base cases, Permutations dan Memoization.

Di mana aku mulai?

Dengan "Calls that call themselves", dan setiap pelajaran dibangun di atas pelajaran sebelumnya. Baru mengenal rangkaian? Electronics basics adalah kursus yang dimulai dari nol.