Mọi lộ trình

Đệ quy và quay lui

Hàm tự gọi chính nó, trên Raspberry Pi: ngăn xếp lời gọi, trường hợp cơ bản và giới hạn độ sâu thực sự, duyệt cây, hoán vị, quay lui qua bài toán N hậu và mê cung, memoization, và bộ giải Sudoku.

Raspberry Pi 4 Model BMiễn phí7 bài học5 h4 chương2.187 XPLập trình · Trung cấp+150 XP

Đã hoàn thành 0 trên 7

Bạn sẽ làm được gì

3 dự án, làm từng bước một

7 bài học trong 4 chương, khoảng 5 giờ trên một Raspberry Pi 4 Model B được mô phỏng. Miễn phí, ngay trong trình duyệt, mỗi bước đều được trình mô phỏng kiểm tra.

Dự án chương 1

Trường hợp cơ sở

Điều gì xảy ra nếu không có trường hợp cơ sở (giới hạn độ sâu thực tế của engine và lỗi RuntimeError của nó), một hang động có sàn, thu hẹp nhanh về trường hợp cơ sở, và khi nào vòng lặp thắng đệ quy.

Mở trong trình mô phỏng
Dự án chương 2

Hoán vị

Mọi thứ tự của một đội: hoán vị bằng đệ quy, tại sao n! tăng nhanh đến vậy, giải mã tín hiệu người ngoài hành tinh bị xáo trộn, đóng gói một rover bằng mẫu gồm-hoặc-bỏ, và đối chiếu kết quả với itertools.

Mở trong trình mô phỏng
Dự án chương 3

Ghi nhớ kết quả

Vì sao Fibonacci đơn giản (naive) phải gọi 21.891 lần cho fib(20), một từ điển cắt xuống còn 39, functools.lru_cache, và hai bài toán đếm kinh điển giải trong tích tắc: đường đi của rover trên lưới và bài toán trả tiền.

Mở trong trình mô phỏng
Bản đồ

Từng chương một

Mỗi bài học mở ra khi bài trước hoàn thành, và mỗi chương kết thúc bằng một dự án.

Chương 1

Các lời gọi tự gọi chính nó

Ngăn xếp lời gọi, trường hợp cơ sở và giới hạn mà mọi đệ quy đều phải sống trong đó.

  1. Mở205 XP

    Các lời gọi tự gọi chính nó

    Hàm tự gọi chính nó: đếm ngược, ngăn xếp lời gọi vẽ dạng thụt lề, giai thừa với số nguyên lớn, tam giác Sierpinski in dạng văn bản, và một LED nhấp nháy bằng đệ quy.

    0/5 bước

  2. Dự ánĐã khóa410 XP

    Trường hợp cơ sở

    Điều gì xảy ra nếu không có trường hợp cơ sở (giới hạn độ sâu thực tế của engine và lỗi RuntimeError của nó), một hang động có sàn, thu hẹp nhanh về trường hợp cơ sở, và khi nào vòng lặp thắng đệ quy.

    0/5 bước

5 câu hỏi, được chấm ngay khi bạn trả lời.
Chương 2

Cây và thứ tự duyệt

Đi qua một hang động và một cây thư mục, liệt kê mọi thứ tự và mọi tập con.

  1. Đã khóa205 XP

    Duyệt cây

    Một hang động đường hầm dạng cây: in ra, đếm số phòng, tìm điểm sâu nhất và đường tới một hang ngầm ẩn, rồi duyệt chính các thư mục của Pi bằng năm dòng code y hệt.

    0/5 bước

  2. Dự ánĐã khóa410 XP

    Hoán vị

    Mọi thứ tự của một đội: hoán vị bằng đệ quy, tại sao n! tăng nhanh đến vậy, giải mã tín hiệu người ngoài hành tinh bị xáo trộn, đóng gói một rover bằng mẫu gồm-hoặc-bỏ, và đối chiếu kết quả với itertools.

    0/5 bước

4 câu hỏi, được chấm ngay khi bạn trả lời.
Chương 3

Tìm kiếm thông minh

Quay lui ra khỏi ngõ cụt, và không bao giờ trả lời cùng một câu hỏi hai lần.

  1. Đã khóa236 XP

    Quay lui

    Chọn, khám phá, bỏ chọn: N quân hậu trên bàn cờ, đếm mọi nghiệm tới tám, đo xem cắt tỉa tiết kiệm được bao nhiêu, nhấp nháy LED ở mỗi lần quay lui, và thoát khỏi mê cung hang động dưới biển.

    0/6 bước

  2. Dự ánĐã khóa472 XP

    Ghi nhớ kết quả

    Vì sao Fibonacci đơn giản (naive) phải gọi 21.891 lần cho fib(20), một từ điển cắt xuống còn 39, functools.lru_cache, và hai bài toán đếm kinh điển giải trong tích tắc: đường đi của rover trên lưới và bài toán trả tiền.

    0/6 bước

5 câu hỏi, được chấm ngay khi bạn trả lời.
Chương 4

Trùm

Trình giải Sudoku với đèn giao thông.

  1. Đã khóa249 XP

    Boss: trình giải Sudoku

    Boss: một trình giải Sudoku hoàn chỉnh bằng quay lui, với bộ kiểm tra luật, chứng minh hợp lệ đầy đủ, đếm khối lượng công việc, đèn giao thông cho đang suy nghĩ, đã giải và vô nghiệm, và cơ chế chống bảng giải bị hỏng.

    0/7 bước

3 câu hỏi, được chấm điểm ngay khi bạn làm.
Chứng chỉ

Chứng chỉ khi bạn hoàn thành

Hoàn thành mọi bài học và vượt qua mọi bài kiểm tra cuối chương, Mokxi sẽ cấp chứng chỉ ghi tên bạn, được xác minh trên trang riêng của nó.

Số chứng chỉ:MXC0-URSE-0001

Chứng chỉ Hoàn thành

Chứng nhận rằng

Tên Của Bạn

đã hoàn thành tốt khóa học

Đệ quy và quay lui

Bao gồm Các lời gọi tự gọi chính nó, Cây và thứ tự duyệt, Tìm kiếm thông minh và Boss.

7 bài học · khoảng 5 giờ học

DaneDane, Nhà sáng lập, MokxiCấp ngày 17 tháng 11, 2026
Xác minh chứng chỉ nàymokxi.com/cert/MXC0URSE0001
Chứng chỉ

Nhận chứng chỉ của bạn

  • Tên bạn và một mã số duy nhấtIn trên chứng chỉ khổ ngang thuộc về bạn.
  • Được Mokxi xác minhMã QR và trang công khai để ai cũng có thể kiểm tra.
  • Thêm vào LinkedInMột cú nhấp điền sẵn biểu mẫu chứng chỉ trên LinkedIn.
  • Tải về PDFIn ra hoặc đính kèm vào CV hay hồ sơ xin việc.

Hoàn thành khóa học để nhận chứng chỉ có thể xác minh, ghi tên bạn, kèm mã QR và liên kết cho LinkedIn. Chứng chỉ đi kèm gói Pro, và 7 ngày dùng thử miễn phí.

Nội dung khóa học

Mọi bài học trong khóa

Tất cả 7 bài học, theo thứ tự, kèm nội dung mỗi bài. Bất kỳ bài nào cũng mở ngay trong trình soạn code.

Chương 1

Các lời gọi tự gọi chính nó

  1. Các lời gọi tự gọi chính nóHàm tự gọi chính nó: đếm ngược, ngăn xếp lời gọi vẽ dạng thụt lề, giai thừa với số nguyên lớn, tam giác Sierpinski in dạng văn bản, và một LED nhấp nháy bằng đệ quy.
  2. Trường hợp cơ sởĐiều gì xảy ra nếu không có trường hợp cơ sở (giới hạn độ sâu thực tế của engine và lỗi RuntimeError của nó), một hang động có sàn, thu hẹp nhanh về trường hợp cơ sở, và khi nào vòng lặp thắng đệ quy.
Chương 2

Cây và thứ tự duyệt

  1. Duyệt câyMột hang động đường hầm dạng cây: in ra, đếm số phòng, tìm điểm sâu nhất và đường tới một hang ngầm ẩn, rồi duyệt chính các thư mục của Pi bằng năm dòng code y hệt.
  2. Hoán vịMọi thứ tự của một đội: hoán vị bằng đệ quy, tại sao n! tăng nhanh đến vậy, giải mã tín hiệu người ngoài hành tinh bị xáo trộn, đóng gói một rover bằng mẫu gồm-hoặc-bỏ, và đối chiếu kết quả với itertools.
Chương 3

Tìm kiếm thông minh

  1. Quay luiChọn, khám phá, bỏ chọn: N quân hậu trên bàn cờ, đếm mọi nghiệm tới tám, đo xem cắt tỉa tiết kiệm được bao nhiêu, nhấp nháy LED ở mỗi lần quay lui, và thoát khỏi mê cung hang động dưới biển.
  2. Ghi nhớ kết quảVì sao Fibonacci đơn giản (naive) phải gọi 21.891 lần cho fib(20), một từ điển cắt xuống còn 39, functools.lru_cache, và hai bài toán đếm kinh điển giải trong tích tắc: đường đi của rover trên lưới và bài toán trả tiền.
Chương 4

Trùm

  1. Boss: trình giải SudokuBoss: một trình giải Sudoku hoàn chỉnh bằng quay lui, với bộ kiểm tra luật, chứng minh hợp lệ đầy đủ, đếm khối lượng công việc, đèn giao thông cho đang suy nghĩ, đã giải và vô nghiệm, và cơ chế chống bảng giải bị hỏng.
Bộ kit

Cùng lắp trên bàn thực hành của bạn

Mỗi bài học đều chạy trong trình mô phỏng, không cần mua gì. Khi bạn muốn làm thật, các bộ kit này có sẵn linh kiện.

Đã có kit rồi?

Tìm kit của bạn

Chọn bộ kit khởi đầu bạn đang có và chạy mọi bài học trong sách hướng dẫn với cùng linh kiện trên cùng các chân.

Xem tất cả các kit
Câu hỏi

Giới thiệu về Đệ quy và quay lui

Đệ quy và quay lui có miễn phí không?

Có. Toàn bộ 7 bài học của Đệ quy và quay lui đều miễn phí và chạy ngay trong trình duyệt, không cần cài đặt gì và không cần mua linh kiện trước khi bắt đầu.

Tôi có cần một Raspberry Pi 4 Model B thật không?

Không. Mỗi bài học chạy trên một Raspberry Pi 4 Model B được mô phỏng với các linh kiện trên khung vẽ, và trình mô phỏng kiểm tra từng bước khi bạn làm. Khi bạn muốn lắp thật, cách nối dây và code giống hệt sẽ chạy được trên bo mạch thật.

Đệ quy và quay lui mất bao lâu?

Khoảng 5 giờ: 7 bài học trong 4 chương, mỗi bài gồm vài bước ngắn. Tiến độ được lưu, nên bạn có thể dừng sau bất kỳ bài nào rồi tiếp tục từ chỗ đã dừng.

Mình sẽ làm được gì?

Mỗi chương kết thúc bằng một dự án tổng hợp: Trường hợp cơ sở, Hoán vị và Ghi nhớ kết quả.

Bắt đầu từ đâu?

Với "Các lời gọi tự gọi chính nó", mỗi bài học xây dựng trên bài trước đó. Mới làm quen với mạch điện? Khái niệm cơ bản về điện tử là khóa học bắt đầu từ con số không.