Câu hỏi về hàm đệ quy trong lập trình

Hàm đệ quy là gì trong lập trình?

• Hàm gọi một hàm khác.

• Hàm được gọi trong vòng lặp.

• Hàm tự gọi lại chính nó.

• Hàm chỉ được gọi một lần trong chương trình.

Đâu là điều kiện bắt buộc để một hàm đệ quy không gây ra vòng lặp vô hạn?

• Phải có ít nhất một vòng lặp.

• Phải có câu lệnh return.

• Phải có điều kiện dừng (base case).

• Phải có tham số.

Kết quả của đoạn mã sau là gì?

• 4

• 24

• 120

• Lỗi biên dịch

Đâu là điểm khác biệt giữa đệ quy và vòng lặp?

• Đệ quy không cần điều kiện dừng, còn vòng lặp thì có.

• Vòng lặp sử dụng stack, còn đệ quy thì không.

• Đệ quy dùng stack (ngăn xếp hàm gọi), còn vòng lặp thì không.

• Không có sự khác biệt.

Kết quả của đoạn mã sau là gì?

• 3 2 1

• 1 2 3

• 1 2

• 0 1 2 3

Hàm đệ quy nào sau đây tính tổng từ 1 đến n?

• int sum(int n) { return n + sum(n); }

• int sum(int n) { return n + sum(n - 2); }

• int sum(int n) { if (n = = 0) return 0; else return n + sum(n - 1); }

• int sum(int n) { return n * sum(n - 1); }

Kết quả đoạn code sau là gì?

• 5

• 8

• 13

• 21

Đâu là nhược điểm chính của đệ quy không tối ưu?

• Tăng tốc độ tính toán.

• Dễ viết hơn vòng lặp.

• Có thể gây tràn ngăn xếp (stack overflow).

• Không thể dùng trong tính toán toán học.

Kết quả đoạn code sau là gì?

• 6

• 9

• 3

• 1

Kết quả đoạn code sau là gì?

• 4 2 2 4

• 4 2 0 2 4

• 2 4 4 2

• 4 2 4 2