Quiz Python: Đệ quy

Bài quiz về đệ quy (recursion) trong Python này yêu cầu bạn lần theo các hàm đệ quy, đếm số lời gọi và tìm những bug làm hỏng chúng. Đây là bài luyện tốt cho phỏng vấn lập trình, với các câu hỏi về điểm dừng (base case), RecursionError và chi phí của đệ quy ngây thơ.

Khó 10 câu hỏi ~8 phút Đạt từ 80% Python 3.12

Chọn chế độ

Bạn đang chơi với tư cách khách: đăng nhập để lưu XP và streak.

Câu hỏi mẫu

Câu 1/10

Đoạn code này in ra gì?

def fact(n):
    if n <= 1:
        return 1
    return n * fact(n - 1)

print(fact(5))
Xem đáp án

A. 120 fact(5) là 5 * 4 * 3 * 2 * 1. Trường hợp cơ sở dừng ở 1, nên chuỗi lời gọi nhân ngược trở lên thành 120.

Quiz này có gì

  • Trường hợp cơ sở và trường hợp đệ quy
  • Thứ tự công việc trước và sau một lời gọi đệ quy
  • RecursionError và giới hạn đệ quy
  • Fibonacci đệ quy ngây thơ gọi hàm bao nhiêu lần
  • Các bug thường gặp như thiếu return hay list mặc định bị dùng chung

Câu hỏi thường gặp

Có cần tài khoản không?

Không. Ai cũng chơi được. Đăng nhập để lưu XP, streak, badge và lịch sử.

Dùng phiên bản Python nào?

Python 3.12. Mọi câu hỏi về output đều đã được kiểm tra bằng cách chạy code.

Có làm lại được không?

Được. Điểm cao nhất của bạn được giữ lại, câu hỏi và đáp án được xáo trộn mỗi lần.