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ỏngHà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.
Đã hoàn thành 0 trên 7
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.
Đ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ỏngMọ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ỏngVì 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ỏngMỗ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.
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 đó.
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
Đ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
Đ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.
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
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
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.
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
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
Trình giải Sudoku với đèn giao thông.
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
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ó.
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
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í.
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.
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.
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 kitCó. 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.
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.
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ỗ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ả.
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.