Quiz C: Đệ quy

Bài quiz C này kiểm tra recursion (đệ quy), tức những hàm tự gọi chính nó. Bạn sẽ lần theo từng bước của các lời gọi, thấy việc in trước hay sau lời gọi đệ quy làm thay đổi kết quả thế nào, và chọn đúng trường hợp cơ sở.

Trung bình 10 câu hỏi ~6 phút Đạt từ 80% C17

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ì?

#include <stdio.h>

int fact(int n) {
    if (n <= 1) return 1;
    return n * fact(n - 1);
}

int main(void) {
    printf("%d\n", fact(5));
    return 0;
}
Xem đáp án

D. 120 fact(5) là 5 * 4 * 3 * 2 * 1 = 120; đệ quy dừng ở trường hợp cơ sở n <= 1. 24 là fact(4) còn 15 là 5 + 4 + 3 + 2 + 1.

Quiz này có gì

  • Trường hợp cơ sở và trường hợp đệ quy
  • Lần theo giai thừa, Fibonacci và tổng các chữ số
  • Công việc làm trước so với sau lời gọi đệ quy
  • Đếm số lời gọi trong Fibonacci kiểu ngây thơ
  • Stack frame và đệ quy tương hỗ

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ử.

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.